北京大学 程序设计与算法逆波兰表达式

Posted 2021-03-09 invictus-gaming

用递归解决递归形式的问题

逆波兰表达式

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

输入

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

输出

输出为一行，表达式的值。

*+11.0 12.0 +24.0 35.0 --à(11.0+12.0)*(24.0+35.0)

 

重点思路：

逆波兰表达式的定义：

1)      一个数是一个逆波兰表达式，值为该数

2)      “运算符 逆波兰表达式 逆波兰表达式” 是逆波兰表达式，值为两个逆波兰表达式的值运算的结果

 

#include<bits/stdc++.h>

#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);//把字符串类型的数转换为 double

              break;

       }

}

int main(){

       printf("%lf",exp());

       return 0;

}