poj 2694 逆波兰表达式（递归）

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

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

Output:
输出为一行，表达式的值。
可直接用printf(“%lf\n”, v)输出表达式的值v。

Sample Inpu
* + 11.0 12.0 + 24.0 35.0

Sample Output
1357.000000

分析：
逆波兰表达式的关键是掌握读取表达式中的数值和运算符以及运算符的优先级关系。先读取第一个字符，根据读取到的运算符来决定下一步递归调用时的运算关系。如果读取到的是值，则返回该值。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>//atof()的头文件
using namespace