poj 2694 逆波兰表达式(递归)

这篇博客介绍了如何解决POJ 2694题,即逆波兰表达式的计算问题。通过递归方法,解析逆波兰表达式中的运算符和数值,遵循运算符的优先级进行计算。示例输入和输出展示了算法的正确性,重点在于理解和处理数值与运算符的递归调用策略。
摘要由CSDN通过智能技术生成

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

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

Output:
输出为一行,表达式的值。
可直接用printf(“%lf\n”, v)输出表达式的值v。

Sample Inpu
* + 11.0 12.0 + 24.0 35.0

Sample Output
1357.000000

分析:
逆波兰表达式的关键是掌握读取表达式中的数值和运算符以及运算符的优先级关系。先读取第一个字符,根据读取到的运算符来决定下一步递归调用时的运算关系。如果读取到的是值,则返回该值。

代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>//atof()的头文件
using namespace 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值