这是波兰表达式，题目中叫它是逆波兰式。
这个题的话，我们用递归求解，首先理解一下波兰表达式，就是将运算符前移了。
像是二叉树的遍历一样，前序遍历就是波兰式，中序遍历就是中缀表达式，后序遍历就是逆波兰表达式。
我们读入一项之后就进行处理，这里的读入因为题目中给出了空格，也就是一次读入的结束，所以我们每次读入的都是分隔的字符，浮点数的字符也是被分隔的，所以我们就可以直接使用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;
}