递归递推测试题分析讲解
需积分: 45 63 浏览量
2012-02-29
22:17:51
上传
评论 1
收藏 148KB PPT 举报
1
逆波兰表达式
逆波兰表达式
问题描述：
问题描述：
逆波兰表达式是一种把运算符前置的算术表达式，例如
逆波兰表达式是一种把运算符前置的算术表达式，例如
普通的表达式
普通的表达式
2+3
2+3
的逆波兰表示法为
的逆波兰表示法为
+23
+23
。逆波兰表达式的
。逆波兰表达式的
优点是运算符之间不必有优先级关系，也不必用括号改变运
优点是运算符之间不必有优先级关系，也不必用括号改变运
算次序，例如（
算次序，例如（
2+3
2+3
）
）
*4
*4
的逆波兰表示法为
的逆波兰表示法为
*+234
*+234
。本题
。本题
求解逆波兰表达式的值，其中运算符包括
求解逆波兰表达式的值，其中运算符包括
+- * /
+- * /
四个。
四个。
输入数据
输入数据
:
:
输入为一行，其中运算符和运算数之间都用空格分隔，
输入为一行，其中运算符和运算数之间都用空格分隔，
运算数是浮点数。
运算数是浮点数。
输出要求：
输出要求：
输出为一行，表达式的值
输出为一行，表达式的值
输入样例：
输入样例：
* + 11.0 12.0 + 24.0 35.0
* + 11.0 12.0 + 24.0 35.0
输出样例：
输出样例：
1357.000000
1357.000000
剩余14页未读，继续阅读
资源评论
