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 std;double expe(){    char s[30];    cin>>s;    switch(s[0])//根据第一个运算符来决定下一步调用递归是要进行的运算    {    case '+':   return expe()+expe();//如果是“+”，则将读取到的下一个值与该值得后一个值相加，下面的代码也是类似    case '-':   return expe()-expe();    case '*':   return expe()*expe();    case '/':   return expe()/expe();    default:    return atof(s);//如果读取到的是数值，则返回该值。atof()用于将字符串转换为double类型的浮点数         break;    }}int main(){    printf("%lf\n",expe());    return 0;}

该题是递归调用的经典例题，其主要的实现过程就是层层读取，层层运算，遇值返回。