递归－波兰表达式

/*可以用回溯，但是我已经不太熟悉回溯了！！！！！！！！呜呜呜
 *
 */
#include <iostream>
#include <math.h>
using namespace std;
/*
 * 这个地方我确实没有想到
 * 我不知道怎么判断两个符号的作用对象
 *
 *
 *
 *
 *
 * 下面的题解很奇妙
 * 所有的case都没有break
 * 如果有很多符号的话可以挨个读完，这也是switch的好处
 * 注意返回值
 */
double exp() {
    char a[100];
    cin >> a;
    switch (a[0]) {
        case '+':
            return exp() + exp();
        case '-':
            return exp() - exp();
        case '*':
            return exp() * exp();
        case '/':
            return exp() / exp();
        default:
            return atof(a);//字符转double

            break;

    }
}
int main() {
    cout << exp();
}

 大体思路：

cin>>a;这个东西能读到空格

所以读的时候要不就是运算符，要不就是数字

读到运算符的话，

那就是后面两个波兰表达式．

然后分别对某一个表达式进行上述操作．

 

其实就是套定义，

大波兰表达式套小波兰表达式