递归－中项表达式求解

题外话：

某天晚上梦见更了五六篇博客而不知疲惫．

如果这是现实该多好啊哈哈哈！美梦成真吧！

 

中项表达式就是最普通的表达式．也是几个小定义来回递归．这个题在去年期末上机题中出现过，但是比这个还有难一些．

呜呜呜，去年的我啥都不会（当然现在也是），为难我干什么呀！！！！

 

 

解：

 

 

 

 

 

#include <iostream>
using namespace std;
/*
 * 感觉脑子有坑x10086
 * 
 * 
 * 
 * 首先前两个是需要循环的，因为有连加的情况，
 * 而最后一种不用，括号里面直接就是一个新的表达式
 * 
 * 其次注意返回值，，，
 * 
 * 因为可能没有＋－＊／所以result 上来就是??_value的值，就不要先搞个sum=0　return sum这个玩意了
 */
int term_value();
int factor_value();
int expreesion_value(){

    int result = term_value();
    while(1){
        char op=cin.peek();//查看第一个字符但是不取走
        if(op=='+'||op=='-'){
            if(op=='+') {
                cin.get();//取走一个字符
                int value = term_value();
                result = result + value;
            }
            else{
                cin.get();//取走一个字符
                int value = term_value();
                result = result - value;
            }

        }
        else{
            break;
        }
    }
    return result;
}
int term_value(){

    int result = factor_value();
    while(1){
        char op=cin.peek();
        if(op=='*'||op=='/'){
            if(op=='*') {
                cin.get();
                int value = factor_value();
                result = result *value;
            }
            else{
                cin.get();
                int value = factor_value();
                result = result / value;

            }
        }
        else{
            break;
        }
    }
    return result;

}
int factor_value(){
    int result=0;


        char op = cin.peek();
        if (op == '(') {
            cin.get();
            result = expreesion_value();
            cin.get();
        } else {
            while (isdigit(op)) {
                result = result * 10 + op - '0';//计算整数
                cin.get();
                op = cin.peek();
            }
        }

        return result;
    }






int main(){
    cout<<expreesion_value();

}