C++ 中缀表达式求值递归版本

这个算法比较难想，是把表达式expression看成用+号或-分开

term看成用*号或/号分开

factor看成括号或一个数，形成递归

#include<iostream>  
#include<cstring>
#include<cstdlib>
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();  // 看一个字符,不取走
		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 = cin.peek();
		}
	}
	return result;
}