1198：逆波兰表达式（递归，前缀表达式，波兰表达式）

前言：题干描述有问题

题干明明是前缀表达式呀，前缀表达式就是波兰表达式，怎么能叫逆波兰表达式呢？所以题目描述有问题！

逆波兰表达式，也叫后缀表达式 ：

举例：a+b  ——> a b +。

波兰表达式，也叫前缀表达式：

举例：a+b——> + a b 。

---

 学到的知识点：

1. cin和scanf("%s")都忽略空白符。遇到空白符就终止。
2. 一个字符串处理函数：atof()，是C++语言标准库中的一个字符串处理函数，功能是把字符串转换成浮点数。所使用的头文件为<stdlib.h>。
3. 前缀表达式求值方法（见下）

求值方法（来自百度百科）

对前缀表达式求值，要从右至左扫描表达式，首先从右边第一个字符开始判断，若当前字符是数字则一直到数字串的末尾再记录下来，若为运算符，则将右边离得最近的两个“数字串”作相应