逆波兰表达式（递归）

淡淡的烟草味﹌ 2022-06-10 13:23 169阅读 0赞

## 1696:逆波兰表达式 ##

总时间限制:

1000ms

内存限制:

65536kB

描述

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) \* 4的逆波兰表示法为\* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - \* /四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。  
可直接用printf("%f\\n", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

提示

可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。  
此题可使用函数递归调用的方法求解。

来源

计算概论05

*  [查看][Link 1]

![20170820150724545][]

#include<iostream>
    #include<cmath>//atof(str):将字符串转化为double类型的浮点数
    #include<cstdio> 
    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);
    		break;
    	} 
    } 
    int main()
    {
    	printf("%lf",exp());
    	return 0;
    }

[Link 1]: http://noi.openjudge.cn/ch0202/1696/
[20170820150724545]: /images/20220610/caeef00d128f440986687656bf23011e.png

发表评论取消回复

表情：

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

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

相关阅读

相关计算逆波兰表达式

> ⭐作者介绍：大二本科网络工程专业在读，持续学习Java，努力输出优质文章 > ⭐作者主页：[@逐梦苍穹][Link 1] > ⭐所属专栏：[数据结构][Link 2

￡神魔★判官ぃ/ 2024年03月16日 22:10/ 0 赞/ 18 阅读

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

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

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

相关【队列栈】逆波兰表达式

> 逆波兰表达式(Reverse Polish Notation)，一种不需要括号的后缀表达式。后缀表达式的所有运算符都在数字之后出现。 E.g. 中缀表示式：9

小鱼儿/ 2022年12月02日 15:24/ 0 赞/ 121 阅读

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

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

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

相关逆波兰表达式

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

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

相关逆波兰表达式

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

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

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

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

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

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

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

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

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

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

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

相关 java 逆波兰表达式

最近想把这破机装成WIN7 想想还是算了 ... 反正用的机会也不多。不过发现了一些想念的东西从前的作业. 从前的记忆. package o

今天药忘吃喽~/ 2022年03月27日 01:43/ 0 赞/ 210 阅读