波蘭表示式 = 乙個數 | 運算子 波蘭表示式 波蘭表示式
其中 | 表示或
注:前置表示式不需要括號就可以表示優先順序
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個字元的字首表示式,只包含 以及運算數,不同物件...