题目:
逆波兰表达式是一种把运算符前置的算术表达式,例如 普通的表达式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 std;
double expe()
{
char s[

这篇博客介绍了如何解决POJ 2694题,即逆波兰表达式的计算问题。通过递归方法,解析逆波兰表达式中的运算符和数值,遵循运算符的优先级进行计算。示例输入和输出展示了算法的正确性,重点在于理解和处理数值与运算符的递归调用策略。
最低0.47元/天 解锁文章
363

被折叠的 条评论
为什么被折叠?



