3.1-递归-四则运算表达式求值

最新推荐文章于 2022-06-10 01:20:04 发布

原创最新推荐文章于 2022-06-10 01:20:04 发布 · 212 阅读

1 ·

CC 4.0 BY-SA版权

递归专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C++实现的表达式计算器，能够解析并计算包含加、减、乘、除运算的数学表达式。通过递归地处理括号、数字和操作符，此程序能够正确解析复杂的数学表达式。

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

#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;
int factor_value();
int term_value();
int expression_value();
int main(){
	cout << expression_value() << endl;
	cin.get();
	cin.get();
	return 0;
}int expression_value()
{
	int result = term_value();
	bool more = true;
	while (more){
		char op = cin.peek();
		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();//cin.peek() 其返回值是一个char型的字符，其返回值是指针指向的当前字符，
		//但它只是观测，指针仍停留在当前位置，并不后移。如果要访问的字符是文件结束符，则函数值是EOF（-1）。
		//其功能是从输入流中读取一个字符 但该字符并未从输入流中删除
		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 = cin.peek();
		}
	}
	return result;
}//(2+3)*(5+7)+9/3