电脑最近有点丧心病狂，显示Codeblock的崩溃，紧接着VS的组件缺失，到最后Dev的编译限制，直接让我失去了掉头发的兴趣，跑出来，在电阅写一写。

题目描述：

      逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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

不多逼逼直接上代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
double a;
char ch[110] ;
double caculate(){
       scanf("%s",ch);
       switch(ch[0]){
                    case '+':return caculate()+caculate();
                    case '-':return caculate()-caculate();
                    case '*':return caculate()*caculate();
                    case '/':return caculate()/caculate();
                    default:return atof(ch);
                    }
}
int main(){
    a=caculate();
    printf("%f\n",a);
    return 0;
}

利用递归实现的，本来的思路是用栈来实现的，但限于水平有限，在控制输入的方面把控的不是很好，实现起来灵活性很差，然后在网上参考一位同学的想法，利用递归实现， 不得不说，在我递归的想法还不是很成熟的时候，看到这种清爽的代码，真的是一种享受。

扫描二维码关注公众号，回复： 5669972 查看本文章

简要分析：

递归实现：

1、如果输入一个数字，执行default，通过atof将字符转换为double类型返回。

2、如果输入一个运算符，执行相应的case语句，return后执行caculate方法，实现递归：如果输入数字，执行1操作，如果输入运算符，执行2操作

3、一直到最后两个数进行完相应的运算操作后，转换为double类型的数据输出。

PS:用文字写递归对我这种理科生来说有点难，但是这种简单的递归，多看两遍代码基本就明白了，递归很重要，还是得好好练练啊。