编程题:波兰表达式
波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式 2 + 3 的波兰表示法为 + 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如 (2 + 3) * 4 的波兰表示法为 * + 2 3 4。本题求解波兰表达式的值,其中运算符包括 + - * / ^ 五个,其中 ^ 为幂运算。
### 输入格式:
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
### 输出格式:
输出为一行,表达式的值。
可直接用 printf("%f\n", v) 输出表达式的值 $v$。
### 输入样例:
在这里给出一组输入。例如:
in
* + 11.0 12.0 + 24.0 35.0
### 输出样例:
在这里给出相应的输出。例如:
out
1357.000000
### Hint
可使用 atof(str) 把字符串转换为一个 double 类型的浮点数。
此题可使用函数递归调用的方法求解。
答案:若无答案欢迎评论
### 输入格式:
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
### 输出格式:
输出为一行,表达式的值。
可直接用 printf("%f\n", v) 输出表达式的值 $v$。
### 输入样例:
在这里给出一组输入。例如:
in
* + 11.0 12.0 + 24.0 35.0
### 输出样例:
在这里给出相应的输出。例如:
out
1357.000000
### Hint
可使用 atof(str) 把字符串转换为一个 double 类型的浮点数。
此题可使用函数递归调用的方法求解。
答案:若无答案欢迎评论