递归之波兰表达式（前缀表达式）

描述波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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(str)把字符数组转换为一个double类型的浮点数。atof定义在math.h中。
此题可使用函数递归调用的方法求解。解题思路

在做题之前要了解一些知识如下：

1.s.c_str():将字符串s转换成字符数组；

2.atof(str)：将字符数组str转换为一个double类型的浮点数；

    这两个函数进行套用：atof(s.c_str())，就可以将字符串s转化成浮点数。

3.函数的参数是从右至左传递的。

4.按“ctrl+z”停止输入，然后按回车。

了解了以上的知识，接下来开始解决问题：

    首先我们该如何输入带空格的一行字符串，而且要把每一串分离开。这里可以定义一个字符串数组，使用cin来输入每一个字符串，使用字符串的好处是我们不知道这一串字符有多长，而且遇到空格结束这个字符串的输入，继续输入下一个字符串。输入之后就开始递归计算了。接下来就看看下面的代码吧，没什么可写的。

注意：减法和除法要交换两个数的原因是函数的参数是从右至左进行传递的，我们先读入的是被减数（被除数），存放在了f1(double a,char b,double c)中的c位置，然后再读入的是减数（除数），所以要换位置。

参考程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
string a[2000];
int i,t=1;
double f1(double a,char b,double c)//运算函数
{
    switch(b)
    {
        case'+':return a+c;
        case'-':return c-a;//调换减法和除法前后两数的位置
        case'*':return a*c;
        case'/':return c/a;//
    }
}
double f2()
{
    int i=t;//t相当于一个指针
    if(a[i][0]>='0'&&a[i][0]<='9')//如果i的位置是一个数值
    {
        t++;//指针指向下一位
        return atof(a[i].c_str());//转换成浮点数
    }
    t++;//如果是运算符，指针指向下一位
    return f1(f2(),a[i][0],f2());//函数的参数是从右至左传递的
}
int main()
{
    string b;
    while(cin>>b)
        a[++i]=b;
    printf("%lf",f2());
    return 0;
}