遞迴求表示式的值

2021-10-03 12:58:06 字數 788 閱讀 6009

波蘭表示式 = 乙個數 | 運算子 波蘭表示式 波蘭表示式

其中 | 表示或

注:前置表示式不需要括號就可以表示優先順序

def

exp(myexp)

: op = myexp.pop(0)

if op ==

"+":

return exp(myexp)

+ exp(myexp)

elif op ==

"-":

return exp(myexp)

- exp(myexp)

elif op ==

"*":

return exp(myexp)

* exp(myexp)

elif op ==

"/":

return exp(myexp)

/ exp(myexp)

else

:return

int(op)

if __name__ ==

"__main__"

: preorderexp =

input()

.split(

) out = exp(preorderexp)

print

(out)

}

表示式 = 項 | 表示式 [±] 項

項 = 因子 | 項[*/] 因子

因子 = 整數 | ( 表示式 )

C 求表示式值

問題描述 輸入兩個整數a 大於等於1且小於等於9 和n 大於等於1且小於等於80 程式設計求得並輸出下面等式的值 例如 若輸入的a為5,n為6,則要計算下面公式的值 555555 55555 5555 555 55 5。輸入形式 從標準輸入讀入整數a和n,兩者之間以乙個空格分隔。輸出形式 在標準輸出...

中綴表示式轉字尾表示式 求表示式的值

中綴轉字尾需要遵守以下規則 1 運算元 直接輸出 2 直接入棧 3 將 以前的直接輸出,並將 出棧 不輸出 4 運算子 將優先順序不小於該運算子的操作符出棧,最後將該運算子入棧 5 最後將棧中的元素依次彈出 6 優先順序 大於 大於 class intosuf if op i equals if o...

求字首表示式的值

首先粘一下題目 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入格式說明 輸入在一行內給出不超過30個字元的字首表示式,只包含 以及運算數,不同物件...