递归之逆波兰表达式算法思路和代码

逆波兰表达式

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

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

输出：
输出为一行，表达式的值。
可直接用printf("%lf\n",ans)输出表达式的值ans。

样例输入：
*+11.0 12.0 + 24.0 35.0

样例输出：
1357.000000

算法思路：
因为逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的逆波兰表达式法为+2 3。所以输入有5种情况：
①输入为+（char类型），那么后面要跟上2两个数字的输入，并且拿这2个数字进行相加，如：+2 3为2+3，返回它们相加后的结果。
②输入为-（char类型），后面要跟上2个数字的输入，并且拿这2个数字进行相减，如：-2 3为2-3，返回它们相减后的结果。
③输入为*（char类型），后面要跟上2个数字的输入，并且拿这2个数字进行相乘，如：* 2 3 为2*3，返回它们相乘后的结果。
④输入为/（char类型），后面要跟上2个数字的输入，并且拿这2个数字进行相除，如：/2 3为2/3，返回它们相除后的结果。
⑤输入为数字（char类型），要用atof()函数将字符串转为double类型的浮点数，并返回它。

以上五种情况作为递归。

我的代码：

#