算法基础：四则运算表达式--递归

题目：
输入为四则运算表达式，仅由整数、+、－、*、/ 、(、) 组成，没有空格，要求求其值。假设运算符结果都是整数。"/"结果也是整数。
输入：(2+3)*(5+7)+9/3
输出： 63

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int factor_value();
int term_value();
int expression_value();
int main()
{
	cout<<expression_value()<<endl;
}
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;
}

分析思路：
表达式是个递归的定义：


从以上就会得知最终返回的终止条件就是整数，表达式也就是套娃的过程