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

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

逆波兰表达式

逆波兰表达式是一种把运算符前置的算数表达式，例如普通的表达式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;

}

原文地址：https://www.cnblogs.com/Invictus-Gaming/p/12322960.html