Openjudge-2694-逆波兰表达式

这是波兰表达式，题目中叫它是逆波兰式。

这个题的话，我们用递归求解，首先理解一下波兰表达式，就是将运算符前移了。

像是二叉树的遍历一样，前序遍历就是波兰式，中序遍历就是中缀表达式，后序遍历就是逆波兰表达式。

我们读入一项之后就进行处理，这里的读入因为题目中给出了空格，也就是一次读入的结束，所以我们每次读入的都是分隔的字符，浮点数的字符也是被分隔的，所以我们就可以直接使用atof函数将字符转浮点。

然后就很简单了，除了读入运算符，我们直接返回浮点数的值之外，我们都要进行递归的运算，既然有加号，那肯定还有一项等着加减，但是一定要是递归的计算，因为波兰表达式本身就是一个递归的过程。

像是+ 2 * 3  4  ，就是  2 +（3 * 4），三乘四是一个项，所以我们要递归，判断是否是运算符。这一项并不一定就是一个数字。

#include <iostream>
#include <math.h>
using namespace std;
double exp()
{
    char s[20];
    cin>>s;
//    cout<<s<<endl;
    switch (s[0]) {
        case '+':
            return exp()+exp();
        case '-':
            return exp()-exp();
        case '*':
            return exp()*exp();
        case '/':
            return exp()/exp();
        default:
            return atof(s); 
    }
}
int main()
{
	printf("%lf
",exp());
    return 0;
}