1198：逆波兰表达式

【题目描述】

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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()等函数  在#include<cstdlib>下  有很多 因为要字符串转换成别的 所以有了这个，然后就是sscanf()和sprintf()比较通用

这个问题看上去有些复杂，如果只是简单地模拟计算步骤不太容易想清楚，但是如
果用递归的思想就非常容易想清楚。让我们根据逆波兰表达式的定义进行递归求解。在
递归函数中，针对当前的输入，有五种情况： 
1）输入是常数，则表达式的值就是这个
常数；2）输入是 
’+’，则表达式的值是再继续读入两个表达式并计算出它们的值，然后
将它们的值相加； 
3）输入是 
’-’；4）输入是 
’*’； 5）输入是 
’/’；后几种情况与 
2）相同，
只是计算从 

’+’变成’-’，’*’，’/’。

如果前面有多+-*/ 那么肯定往后的先被执行后 因为递归相当于栈

#include<iostream>
#include<stdio.h>
#include<cstring>
//#include<bits/stdc++.h>
#include<cstdlib>

using namespace std;
char s[10];
double f()
{
    scanf("%s",s);
    switch(s[0])
    {
        case '+':return f()+f();
        case '-':return f()-f();
        case '*':return f()*f();
        case '/':return f()/f();
        default:return atof(s);
    }
}
int main()
{
    printf("%f\n",f());
    return 0;
}