递归 表达式计算

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

思路就是递归，首先也要写出表达式的定义

（1）表达式由项和“+”、“-”组成。要么是单独一个项，要么就是项+项，项-项

（2）项由因子和“/”、“*”组成。要么是单独一个因子，要么就是因子/因子，因子**因子。

（3）因子就是两个括号加表达式或整数。

可以看出表达式是个递归形式，终止条件为因子为整数时。

#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;
 	while(true)
 	{
 		char op=cin.peek();
 		if(op=='(')
 		{
 			cin.get();
 			result=expression_value();
 			cin.get();
		 }
		 else 
		 {
		 	while(isdigit(op))
		 	{
		 		result=10*result+op-'0';
		 		cin.get();
		 		op=cin.peek();
			 }
		 }
		 
		 return result;
 		
 		
	 }
 	
 	
 	
 }