逆波兰表达式

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

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

【输出】
输出为一行，表达式的值。

可直接用printf("%f\n", v)输出表达式的值v。

【输入样例】

• • 11.0 12.0 + 24.0 35.0【输出样例】
    1357.000000

#include <iostream>
#include <cstdio>
#include<algorithm>
using namespace std;
double p()
{
    char s[20];//输入的数字的字符长度未给出，数组不能太小
    cin>>s;//逐个输入字符串，依次判断，然后选择计算方式。
    if(s[0])
    {
        if(s[0]=='+') return p()+p();
        else if(s[0]=='-') return p()-p();
        else if(s[0]=='*') return p()*p();
        else if(s[0]=='/') return p()/p();
        else return atof(s);//将字符串转换为数值
    }
}
int main()
{
    double t;
    t=p();
    printf("%lf\n",t);
    return 0;
}