表达式计算（递归法）

例题：表达式计算

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

代码：

#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;
}