-->
当前位置:首页 > 题库

编程题:波兰表达式

Luz3年前 (2022-11-18)题库471
波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式 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 类型的浮点数。

此题可使用函数递归调用的方法求解。







答案:若无答案欢迎评论