بدست آوردن جواب یک عبارت محاسباتی با استفاده از تابع بازگشتی

[hamid1]

با سلام
من می خواهم یک تابع بازگشتی بنویسم که یک عبارت محاسباتی که می تواند شامل ) ( + - * / و عدد ( یک یا دو رقمی ) باشد را دریافت کند پس از الویت بندی عملگرها ، نتیجه را بدهد خواهش می کنم که من را راهنمایی کنید .

[moh_mov]

به نظر من راه اینهکه(نه بهترین راه!)کاراکتر ها رو بخونی و با IF اولویت بدی بین عملگر ها...با ASCI کد هم کار کنی..یعنی با کد های اسکی که اگر مثلا کداسکی + و کد اسکی * رو داشتی ...اولویت به ضرب داده شه...

[Salar Ashgi]

بهترین روش بنظر من ، گرفتن عبارت محاسباتی بصورت رشته و بعد با استفاده از ارزیابی

عبارات ، عبارت infix مربوطه رو به postfix تبدیل کنیم و تو حالت postfix بعد از پردازش

عبارت ، به ازای هر عملگر دو عملوند از پشته pop میشوند و مقدارشان محاسبه میشود .

[zmmehrdad]

تو کتاب ساختمان داده های Horwitz یه نگاه بنداز