PTA-7-21 求前缀表达式的值（逆波兰表达式递归求解）

最新推荐文章于 2022-05-09 12:01:34 发布

veeupup

最新推荐文章于 2022-05-09 12:01:34 发布

阅读量1.1k

点赞数

分类专栏： PTA 文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/weixin_41012699/article/details/105289664

版权

本文介绍如何使用递归算法处理和求解前缀表达式（逆波兰表达式），并提供了完整的C++代码实现。通过递归方式，可以有效地计算前缀表达式所表示的算术表达式的结果。

摘要由CSDN通过智能技术生成

本题考点：

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

我们先来了解一下前缀表达式：

前缀表达式也称逆波兰表达式，一个逆波兰表达式的组成如下：

表达式 = 符号(+,-,*,/) + 数字1（或子表达式） + 数字2（或子表达式）

每个子表达式只需要两个参数的输入，所以参数的读入可以在运算时进行，以避免不知道读入数据的个数。

由于表达形式上逆波兰表达式就具有递归的特征，所以我们可以采用递归的方式来进行逆波兰表达式的处理。

完整代码如下：

/*
    Author: Veeupup
 */
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int INF = INT32_MAX;

double exp()

关注

专栏目录