表达式求值——递归解法

最新推荐文章于 2024-01-27 22:57:14 发布

CSDN729180099

最新推荐文章于 2024-01-27 22:57:14 发布

阅读量374

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/CSDN729180099/article/details/115288625

版权

该博客介绍如何使用递归算法解决表达式求值问题，包括合法表达式的约束条件、整除规则，并提供了输入输出样例及解题思路，通过递归函数分别处理表达式、项和因子的计算。

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

题目：表达式求值
给定一个表达式，其中运算符仅包含 +,-,*,/（加减乘整除），可能包含括号，请你求出表达式的最终值。

注意：

数据保证给定的表达式合法。
题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。
题目保证表达式中所有数字均为正整数。
题目保证表达式在中间计算过程以及结果中，均不超过 231−1。
题目中的整除是指向 0 取整，也就是说对于大于 0 的结果向下取整，例如 5/3=1，对于小于 0 的结果向上取整，例如 5/(1−4)=−1。
C++和Java中的整除默认是向零取整；Python中的整除//默认向下取整，因此Python的eval()函数中的整除也是向下取整，在本题中不能直接使用。
输入格式
共一行，为给定表达式。

输出格式
共一行，为表达式的结果。

数据范围
表达式的长度不超过 105。

输入样例：
(2+2)*(1+1)
输出样例：
8

#include<iostream>
#include<algorithm>
#include<cstdlib>

using namespace std;

const int N = 10010;

char chr[N];

int expression_value();

int factor_value()
{
   
    int result = 0