表达式计算

表达式计算 递归法

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

编写方法：c++
注释：表达式是一个递归定义，如下图，一个表达式由一个或多个项通过加减符号连接组成，而一个项则是由一个或多个因子由加减符号连接组成，而因子则是一个通过括号括起来的表达式或者一个数。通过它们之间的联系可以写出一个相互递归调用的程序。

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int factor_value();
int term_value();
int expression_value();

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;
}
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 expression_value(){   //求一个表达式的值
    int result=term_value();   //求第1项的值
    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 main()
{
    cout<<expression_value()<<endl;
    return 0;
}