سلام دوستان یک تابع بازگشتی می خوام که یک رشته ی prefix رو بگیره و به postfix تبدیل کنه
ممنون میشم کمک کنید
من خودم 2 هفتست روش دارم فک می کنم ولی به جواب درست نرسیدم هنوز
Printable View
سلام دوستان یک تابع بازگشتی می خوام که یک رشته ی prefix رو بگیره و به postfix تبدیل کنه
ممنون میشم کمک کنید
من خودم 2 هفتست روش دارم فک می کنم ولی به جواب درست نرسیدم هنوز
بعد دو هفته فک کردن به جواب رسیدم:31:
این تمرین ساختمان داده بود که هیچ کس حل نکرد الان چند جلسه ی هست که وارد بحث درخت ها شدیم و بچه ها این تمرین رو بیخیال شده بودن
ولی خدایی الان کیف میکنم وقتی به این تابع نگاه می کنم
با تشکر ویژه از آرش شاکری هم کلاسی عزیزم به خاطر کمک در نوشتن این تابع
[php]#include "iostream"
using namespace std;
int isOperand(char symbol)
{
switch(symbol)
{
case '+':
case '-':
case '*':
case '/':
return 1;
break;
}
return 0;
}
int toPostfix(char prefix[], int n)
{
int t1, t2;
if(!prefix[n])
return 0;
if(isOperand(prefix[n]))
{
t1 = toPostfix(prefix, n + 1);
t2 = toPostfix(prefix, n + t1 + 1);
cout << prefix[n];
return t1 + t2 + 1;
}
cout << prefix[n];
return 1;
}
int main()
{
char prefix[30];
cin >> prefix;
toPostfix(prefix, 0);
return 0;
}[/php]