【递归】波兰表达式

描述

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的波兰表示法+2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不用括号，

例如（2+3)4的波兰表达式为+2 3 4；本题求解波兰表达式的值，其中运算法只有* + - /.每个数据最多不超过100。

输入

输入数据有多组，每组一行表达式，其中运算符和运算数之间用空格表示，每行不超过100个字符。

输出

输出结果值，保留六位小数。

样例输入

• • 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

分析：
递归，注意多组输入。
代码：
#include<bits/stdc++.h>
using namespace std;
char s[101];
bool f;
double expr()
{
if (f) f=0;
else
scanf("%s",s);
if (s[0]’+’) return expr()+expr();
else
if (s[0]’-’) return expr()-expr();
else
if (s[0]’*’) return expr()*expr();
else
if (s[0]’/’) return expr()/expr();
else
return atof(s);
}
int main()
{
while(cin>>s)
{
f=1;
printf("%.6lf\n",expr());
}
return 0;
}