中缀表达式求值（利用递归）

最新推荐文章于 2023-12-21 09:26:43 发布

原创

最新推荐文章于 2023-12-21 09:26:43 发布 · 960 阅读

4 ·

CC 4.0 BY-SA版权

该博客探讨如何处理仅包含数字、四则运算符及括号的中缀表达式，通过递归方法计算表达式的整数值，特别指出除法结果也取整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int expression_value();//读入表达式，返回其值
int factor_value();//读入一个因子，并且返回其值
int term_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();//看一个字符，不取走。cin会从输入流里面拿走
        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();//从输入中取走一个字符