表达式求值
1 问题描述
输入为四则运算表达式如(2+3)*(5+7)+9/3，仅由+ - * / ( )构成，没有空格，要求其值。
2 问题分析
有两种方法，一是用递归，将表达式分解为项和因子，再通过递归逐块解决。其中，我们需要清楚的是，表达式为项的加减，项为因子的乘除，因子为数值或带括号的表达式。
第二种方法是通过堆栈，先将表达式转化成后缀表达式，利用栈依次求解。
3 完整代码
① 方法一：
C++表达式求值
最新推荐文章于 2024-07-04 10:41:11 发布
本文介绍如何使用C++解决四则运算表达式的求值问题，包括递归和栈两种方法。首先，详细阐述问题描述，即输入一个无空格的四则运算表达式，要求求出其值。接着，分析两种解决方案：1) 通过递归分解表达式为项和因子；2) 转换为后缀表达式并利用栈求解。最后，提供了完整的C++代码实现。
最低0.47元/天 解锁文章
1194
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
