表达式计算（递归法）

进击的文文文

于 2022-01-21 00:11:45 发布

阅读量738

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习ing 文章标签： c++ 递归法算法

本文链接：https://blog.youkuaiyun.com/weixin_61096287/article/details/122612707

算法学习ing 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的程序，该程序能够解析并计算四则运算表达式的值。表达式包括基本的加减乘除运算，并考虑了括号优先级。程序通过递归地分解表达式为因子、项和表达式三个部分来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例题：表达式计算

输入为四则运算表达式，仅由数字、+、一、*、/、（、）组成，没有空格，要求求其值。假设运算符结果都是整数（"/"结果也是整数）。

代码：

#include<iostream>
#include<cstring>
#include<cctype>//包含函数isdigit(用于检查参数是否为十进制数字字符) 
using namespace std;
int factor_value();//因子 
int term_value();//一项 
int expression_value();//表达式 
int main()
{
	cout<<expression_value()<<endl;
	return 0;
}
int expression_value()
{
	int result=term_value();//求第一项的值 
	bool more=true;
	while(more){
		char op=cin.peek();//cin.peeek() →看一个字符，不读取
		if(op=='+'||op=='-'){
			cin.get();//读走+或- 
			int value=term_value();
			if(op=='+') result+=value;
			else result-=value; 
		}
		else more=false;
	}
	return result;
}
int term_value()
{
	int result=factor_value();//求第一个因子的值
	while(true){
		char op=cin.peek();
		if(op=='*'||op=='/'){
			cin.get();//读走*或/
			int value=factor_value();
			if(op=='*') result*=value;
			else result/=value;
		}
		else break;
	}
	return result;
}
int factor_value()
{
	int result=0;
	char c=cin.peek();
	if(c=='('){
		cin.get();//读走(
		result=expression_value();
		cin.get();//读走)	 
	}
	else{
		while(isdigit(c)){
			result=10*result+c-'0';
			cin.get();//读走c 
			c=cin.peek();
		}
	}
	return result;
}