递归－波兰表达式

 1 /*可以用回溯，但是我已经不太熟悉回溯了！！！！！！！！呜呜呜
 2  *
 3  */
 4 #include <iostream>
 5 #include <math.h>
 6 using namespace std;
 7 /*
 8  * 这个地方我确实没有想到
 9  * 我不知道怎么判断两个符号的作用对象
10  *
11  *
12  *
13  *
14  *
15  * 下面的题解很奇妙
16  * 所有的case都没有break
17  * 如果有很多符号的话可以挨个读完，这也是switch的好处
18  * 注意返回值
19  */
20 double exp() {
21     char a[100];
22     cin >> a;
23     switch (a[0]) {
24         case ‘+‘:
25             return exp() + exp();
26         case ‘-‘:
27             return exp() - exp();
28         case ‘*‘:
29             return exp() * exp();
30         case ‘/‘:
31             return exp() / exp();
32         default:
33             return atof(a);//字符转double
34 
35             break;
36 
37     }
38 }
39 int main() {
40     cout << exp();
41 }