递归之逆波兰表达式算法思路和代码

最新推荐文章于 2025-03-13 22:14:36 发布

风雪银尘

最新推荐文章于 2025-03-13 22:14:36 发布

阅读量989

点赞数

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/FENGXUEYINCHEN/article/details/110410577

版权

本文介绍如何求解逆波兰表达式的值，这种表达式避免了运算符优先级和括号。给定输入，通过递归处理+、-、*、/四种运算符，将表达式转换为相应的数学计算并返回结果。样例输入和输出展示了算法的正确性，同时提到了在编程实现中需要注意的细节，如switch语句和atof函数的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

逆波兰表达式

题目：
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的逆波兰表达式法为+2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如（2+3）4的逆波兰表示法为 * +2 3 4。本题求解逆波兰表达式的值，其中运算符包括+、-、、/四个。

输入：
输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出：
输出为一行，表达式的值。
可直接用printf("%lf\n",ans)输出表达式的值ans。

样例输入：
*+11.0 12.0 + 24.0 35.0

样例输出：
1357.000000

算法思路：
因为逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的逆波兰表达式法为+2 3。所以输入有5种情况：
①输入为+（char类型），那么后面要跟上2两个数字的输入，并且拿这2个数字进行相加，如：+2 3为2+3，返回它们相加后的结果。
②输入为-（char类型），后面要跟上2个数字的输入，并且拿这2个数字进行相减，如：-2 3为2-3，返回它们相减后的结果。
③输入为*（char类型），后面要跟上2个数字的输入，并且拿这2个数字进行相乘，如：* 2 3 为2*3，返回它们相乘后的结果。
④输入为/（char类型），后面要跟上2个数字的输入，并且拿这2个数字进行相除，如：/2 3为2/3，返回它们相除后的结果。
⑤输入为数字（char类型），要用atof()函数将字符串转为double类型的浮点数，并返回它。

以上五种情况作为递归。

我的代码：