题目来源：http://noi.openjudge.cn/ch0202/1696/
1696:逆波兰表达式
其实应该是波兰表达式即前缀表达式，逆波兰表达式是后缀表达式。
描述
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。
本文介绍如何解决NOI中的1696题——逆波兰表达式。该题要求根据输入的逆波兰表达式计算其值，涉及加、减、乘、除四种运算。解题思路是利用递归函数实现。样例输入为'* + 11.0 12.0 + 24.0 35.0'，输出为1357.000000。提示中建议使用atof函数将字符串转换为浮点数，并提示可以采用递归方法求解。
最低0.47元/天 解锁文章
2240
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
