表达式求值

表达式求值（间接递归）

1.表达式是由项通过+ - 组成

2.项是由因子通过* /组成

3.因子可以为一个整数，因子也可以由左右括号和表达式组成（因子的> 单个整数就相当于递归的终止条件）

PS:看程序如果有困难的话，建议进入debug中！

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