波兰表达式

说明:

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

样例输入:* + 11.0 12.0 + 24.0 35.0

样例输出:1357.000000

提示:(11.0+12.0)*(24.0+35.0)

解法:

波兰表达式的定义:

(1)一个数是波兰表达式,值为该数.

(2)波兰表达式的形式为:“运算符 波兰表达式 波兰表达式”,值为两个波兰表达式的值运算的结果.

其实我们仔细看第二点,就会发现,这是一个很明显的递归,“波兰表达式 = 运算符 波兰表达式 波兰表达式”,而第一点类似于递归的出口,当一个数是波兰表达式时,值为该数.

C:

#include <bits/stdc++.h>
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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏专注研发

希尔排序(shell‘ sort)

希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。希尔排序又叫缩小增量排序

803
来自专栏Python疯子

数据分析之numpy

ndarray概述 创建n维数组 接收的是列表类型,所有元素类型必须相同 shape表示各维度大小的元组 dtype表示数组数据类型对象

881
来自专栏desperate633

LintCode 翻转字符串题目分析代码

说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符...

672
来自专栏Android开发指南

2 :基本语法

34211
来自专栏大闲人柴毛毛

剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数

/** * 题目:输入一个十进制整数,统计其中二进制1的个数 * @author 大闲人柴毛毛 */ public class CountBitOne {...

3244
来自专栏刘望舒

算法(三)初等排序后篇[选择和希尔排序]

1.选择排序 根据上一篇文章讲到的插入排序和冒泡排序,我们把选择排序的数组也分为已排序部分和未排序部分。 图解选择排序 在用图来讲解选择排序之前,我们要先了...

1778
来自专栏java学习

Java基础第五天学习笔记

05.01_Java语言基础(数组概述和定义格式说明)(了解) * A:为什么要有数组(容器) * 为了存储同种数据类型的多个值 * B:数组概念 * 数组...

2827
来自专栏海天一树

图的深度优先搜索

图有两种最基本的搜索算法,一种是深度优先搜索,另一种是广度优先搜索。本节先介绍深度优先搜索。

592
来自专栏ACM算法日常

分割排序(排序)- HDU 1106

输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整...

601
来自专栏编程理解

排序算法(八):计数排序

计数排序是一种非比较性质的排序算法,元素从未排序状态变为已排序状态的过程,是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作,...

602

扫码关注云+社区