正常的表示式稱為中綴表示式，運算子在中間，主要是給人閱讀的，機器求解並不方便。
例如：3 + 5 * (2 + 6) - 1
而且，常常需要用括號來改變運算次序。
相反，如果使用逆波蘭表示式（字首表示式）表示，上面的算式則表示為：
- + 3 * 5 + 2 6 1
不再需要括號，機器可以用遞迴的方法很方便地求解。
為了簡便，我們假設：
1. 只有 + - * 三種運算子
2. 每個運算數都是乙個小於10的非負整數
下面的程式對乙個逆波蘭表示串進行求值。
其返回值為乙個結構：其中第一元素表示求值結果，第二個元素表示它已解析的字元數。
struct ev
;struct ev evaluate(char* x)
;struct ev v1;
struct ev v2;
if(*x==0) return ev;
if(x[0]>='0' && x[0]<='9')
v1 = evaluate(x+1);
v2 = _____________________________; //填空位置
if(x[0]=='+') ev.result = v1.result + v2.result;
if(x[0]=='*') ev.result = v1.result * v2.result;
if(x[0]=='-') ev.result = v1.result - v2.result;
ev.n = 1+v1.n+v2.n;
return ev;
}主要是看規律，題目中說是遞迴，空應該與遞迴有關，再根據規律猜測一下，然後寫乙個程式測試一下，就ok啦
struct ev
;struct ev evaluate(char* x)
; struct ev v1;
struct ev v2;
if(*x==0) return ev;
if(x[0]>='0' && x[0]<='9')
v1 = evaluate(x+1);
v2 = evaluate(x+v1.n+1); //填空位置
if(x[0]=='+') ev.result = v1.result + v2.result;
if(x[0]=='*') ev.result = v1.result * v2.result;
if(x[0]=='-') ev.result = v1.result - v2.result;
ev.n = 1+v1.n+v2.n;
return ev;
}# includeint main()
; ev ev2=evaluate(a);
printf("%d\n",ev2.result);
}
42--------------------------------
process exited with return value 0
press any key to continue . . .
請分析**邏輯，並推測劃線處的**，通過網頁提交。
注意：僅把缺少的**作為答案，千萬不要填寫多餘的**、符號或說明文字！！
藍橋杯 逆波蘭表示式
正常的表示式稱為中綴表示式，運算子在中間，主要是給人閱讀的，機器求解並不方便。例如 3 5 2 6 1 而且，常常需要用括號來改變運算次序。相反，如果使用逆波蘭表示式 字首表示式 表示，上面的算式則表示為 3 5 2 6 1 1 1 9 1 不再需要括號，機器可以用遞迴的方法很方便地求解。為了簡便，...
藍橋杯 逆波蘭表示式
第四屆藍橋杯省賽，是一道結果填空題，大體的題意就是給你乙個字首表示的算式，補充程式使計算機能正確計算。字首表示式如下 3 5 261那麼，你當然是看不懂的，對應的人類寫法如下 3 5 2 6 1這不重要，只是為了最後驗證而已。還是個遞迴的程式，方法主體如下 if s.length 0 return ...
波蘭表示式 逆波蘭表示式
中綴表示式是最常見的運算表示式，如 3 5 2 6 1 波蘭表示式又稱為字首表示式，它是由中綴表示式經過一定的方式轉換來的 比如中綴表示式為 3 5x 2 6 1 對應的字首表示式為 3 x 5 2 6 1 對於中綴表示式從右向左遍歷轉換為字首表示式，中途要是用棧進行儲存 轉換規則如下 波蘭表示式 ...