百练2694 逆波兰表达式(递归求解)

苏子散人

于 2018-07-07 18:04:32 发布

阅读量832

点赞数

CC 4.0 BY-SA版权

分类专栏：程序设计导引及在线实践

本文链接：https://blog.csdn.net/zizahn/article/details/80953467

程序设计导引及在线实践专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用递归方法解析逆波兰表达式并计算其值的C语言实现方案。该方法通过递归调用自身处理操作符及其两侧的操作数，直至所有子表达式都被解析并返回最终结果。

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

逆波兰表达式的递归定义：

1. 任何数都是逆波兰表达式

2. +、-、*、/后面加上空格，再加上一个逆波兰表达式，再加空格，再加一个逆波兰表达式，形成一个逆波兰表达式。

故可采用递归求解逆波兰表达式的值，类似编译原理中递归下降分析的思想：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

double exp()
{
    char s[10];
    scanf("%s",s);
    switch(s[0])
    {
        case '*': return exp()*exp();
        case '+': return exp()+exp();
        case '/': return exp()/exp();
        case '-': return exp()-exp();
        default: return atof(s);  //数字本身就是逆波兰表达式
    }
}

int main()
{
    double ans;
    ans=exp();
    printf("%f\n",ans);
    return 0;
}