递归---波兰表达式

客官°小女子只卖身不卖艺 2023-06-25 06:02 20阅读 0赞

# 前提： #

**波兰表达式 也称 后缀表达式  
逆波兰表达式 即 前缀表达式  
一般的表达式 是 中缀表达式**  
注意：波兰表达式 和 逆波兰表达式 都是没有括号的

**举例：**

中缀表达式
    1 + 2
    
    波兰表达式（后缀表达式）
    + 1 2
    
    逆波兰表达式（前缀表达式）
    1 2 +
    
    结果（皆是）
    3

但我们今天要讲**波兰表达式（后缀表达式）**

# 输入： #

波兰表达式（后缀表达式）

# 输出： #

波兰表达式的值（结果）

# Sample Input #

+ 1 2

# Sample Output #

3

# 代码： #

#include <iostream>
    #include <cstdio>
    #include <cstdlib>
    using namespace std;
     
    double exp()
    { 
        char s[20];
        cin >> 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()
    { 
        printf("%lf", exp());//读入一个波兰表达式(中间用空格隔开)，并计算其值
        return 0;
    }

# 解体思路： #

**exp（）主要的作用是求波兰表达式的值，它可以读入一个数字，也可以读入一个运算符**

*  若读入的是数字，则返回**数字本身**
 *  若读入的是运算符，则返回一个**表达式的值**，这个表达式由 **读入的运算符** 和 **两个数字**（后面跟着的）组成

## 补充： ##

**atof（）** 是 C 语言标准库中的一个字符串处理函数，**功能是把字符串转换成浮点数**，所使用的头文件为 `<stdlib.h>` ，在 C++ 中为 `<cstdlib>`

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关《程序设计与算法（二）算法基础》《第二周递归》逆波兰表达式

C 库函数 double atof(const char \str) 把参数 str 所指向的字符串转换为一个浮点数（类型为 double 型）。声明下面是 ato

「爱情、让人受尽委屈。」/ 2023年08月17日 16:23/ 0 赞/ 100 阅读

相关递归---表达式求值

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

￡神魔★判官ぃ/ 2023年06月25日 06:29/ 0 赞/ 82 阅读

相关递归---波兰表达式

前提：波兰表达式也称后缀表达式逆波兰表达式即前缀表达式一般的表达式是中缀表达式注意：波兰表达式和逆波兰表达式都是没有括号的举例：

客官°小女子只卖身不卖艺/ 2023年06月25日 06:02/ 0 赞/ 21 阅读

相关后缀表达式和中缀表达式（波兰表达式/逆波兰表达式）

前言 ![在这里插入图片描述][20200716123051939.png] 由两类对象构成运算数：如5，6，2，3，4 运算符号：如+，/，-，\

爱被打了一巴掌/ 2023年02月27日 05:37/ 0 赞/ 29 阅读

相关波兰表达式和逆波兰表达式

波兰表达式和逆波兰表达式分别是一颗二叉树的前序遍历和后序遍历。方法一：递归 \include <iostream> \include <string> using

拼搏现实的明天。/ 2022年08月05日 02:44/ 0 赞/ 235 阅读

相关逆波兰表达式

正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 \ (2 + 6) - 1

落日映苍穹つ/ 2022年08月04日 16:40/ 0 赞/ 235 阅读

相关逆波兰表达式

后缀表达式又叫做逆波兰表达式。 > 在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1

亦凉/ 2022年07月27日 16:41/ 0 赞/ 241 阅读

相关逆波兰表达式（递归）

1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB 描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆

淡淡的烟草味﹌/ 2022年06月10日 13:23/ 0 赞/ 257 阅读

相关波兰表达式与逆波兰表达式

文章目录波兰表达式逆波兰表达式波兰表达式计算逆波兰表达式计算总结常见的算术表达式，称为`

墨蓝/ 2022年05月14日 05:12/ 0 赞/ 353 阅读

相关 2.4 逆波兰表达式（递归）

![70][] ![70 1][] ![70 2][] ![70 3][] include<iostream> include<stdlib.h>

旧城等待，/ 2022年05月10日 08:54/ 0 赞/ 196 阅读