输入为四则运算表达式，仅由数字、+、-、*、/、（、）组成，没有空格，要求求其值。假设运算符结构都是整数，“/”结果也是整数
思路就是递归，首先也要写出表达式的定义
（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; } }