百练：2694:波兰表达式

最新推荐文章于 2024-02-28 22:48:48 发布

原创最新推荐文章于 2024-02-28 22:48:48 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#波兰表达式

-----------ACM------------- 同时被 2 个专栏收录

162 篇文章

订阅专栏

百练

4 篇文章

订阅专栏

本文介绍了一种使用递归函数解析逆波兰表达式的方法。通过递归调用解析子表达式，实现对加减乘除等基本运算的支持，并提供了一个简单的C语言实现示例。

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

题目

波兰表达式：在这里就是指运算符前缀。例如2+3可以写成+ 2 3 。

逆波兰表达式：运算符后缀就是逆波兰表达式。例如2+3可以写成2 3 + 。

求值过程有两种：

一种是使用堆栈，另外一种是使用递归函数。

#include<stdio.h>
#include<math.h>
#include <stdlib.h>
char str[100];

double exper()
{
    scanf("%s",str);
    if(str[0]=='+')
        return exper()+exper();
    else if(str[0]=='-')
        return exper()-exper();
    else if(str[0]=='*')
        return exper()*exper();
    else if(str[0]=='/')
        return exper()/exper();
    else
        return atof(str);
}
int main()
{
    printf("%lf\n",exper());
    return 0;
}

atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中，stdlib.h