波兰表达式问题

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

思路：

这个问题是一个比较常见的问题，有很多变形。如果不细细分析的话，会觉得这个问题非常的复杂。但是如果采用递归函数的话，是非常简单的 。

在递归函数中，针对当前的输出，我们有五种情况

分别是

1。为常数的时候，返回常数

2.为+操作符的时候，返回后两个表达式的和

-，*，/时分别与2相似。所以我们可以写出code如下（c++）

：

#include <iostream>
#include <algorithm>
using namespace std;
double solve();
int main()
{
    cout << solve();
    return 0;
}
double solve()
{
    char a[10];
    cin>>a;
    switch (a[0]){
    case '+':return solve() + solve();
    case '-':return solve() - solve();
    case '*':return solve()*solve();
    case '/':return solve() / solve();
    default:return atof(a);
    }
}