逆波兰表达式

题目：逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

Input:

  一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

Output:

  一行，表达式的值。

 

Sample Input:

* + 11.0 12.0 + 24.0 35.0

Sample Output

1357.000000(这里意思就是要保留6位小数咯)

分析：1.首先，要明确只要读到逆波兰表达式中任意的一个运算符，那么在这个运算符之后，下一个运算符之前的数字全部都要参与运算。例如：+ 11.0 12.0 + 24.0 35.0中，读到第一个'+'时，11.0和12.0就要相加，读到第二个'+'时，24.0和35.0就要相加。

             2.其次，当读到逆波兰表达式的任何一个运算符时，这个运算符后面所包含数字有可能又是一个逆波兰表达式，那么这时候就要把后面的逆波兰表达式进行运算，转化为普通数字以后，再进行数学四则运算。例如：* + 11.0 12.0 + 24.0 35.0中，读到‘*’时，后面的数字为+ 11.0 12.0 + 24.0 35.0，但是很显然这是由2个逆波兰表达式组成，所以要分别对这2个逆波兰表达式进行运算，然后最后在进行乘法运算

 

所以使用递归，switch语句即可解决！

 

Code：

#include
#include
#include
#include
using namespace std;
char s[101]={'\0'};
double ans;
double calculate(){
    cin>>s;
    switch(s[0]){
        case'+':ans=calculate()+calculate();break;//例如读到'+',那么就要计算'+'后面的所有数(这些数在下一个运算符号前) 
        case'-':ans=calculate()-calculate();break;//同理 
        case'*':ans=calculate()*calculate();break;//同理 
        case'/':ans=calculate()/calculate();break;//同理 
        default:ans=atof(s);//例如逆波兰表达式* + 11.0 12.0 + 24.0 35.0中,+ 11.0 12.0 + 24.0 35.0是'*'后的所有的数,但这所有的数中并不是可以直接计算,而是含有波兰表达式在内,所以又需要计算+ 11.0 12.0和+ 24.0 35.0,最后全部转化为数字,进行数学四则运算 
    }
    return ans;
}
int main(){
    printf("%.6lf",calculate());
    cout<     return 0;
}