逆波兰表达式递归怎么理解？

Question

#include
#include
using namespace std;

double exp()
{
char s[20];
cin>>s;
switch(s[0])
{
case '+':return exp()+exp();
case '-':return exp()-exp();
case '*':return exp()*exp();
case '/':return exp()/exp();
default:return atof(s);
}
}

main()
{
printf("%lf",exp());
return 0;
}
/*以* + 11.0 12.0 + 24.0 35.0为例，第一次执行exp()，我们输入了字符串，然后switch(s[0])，碰到了乘号，返回exp()*exp()，如果以普通的函数调用来看这两个式子的任意一个，我认为都会重新执行cin>>s这个命令，而实际情况是自动跳过了*，执行了后面的语句，这让我感到疑惑。

问题一：为什么不能用普通的函数调用来看待第一次执行exp()后的结果exp()+exp()?

问题二：第一次执行完exp()后，我们输入的字符串在内存中的内容有变化吗？
*/

Answer 1

首先cin在读取输入的数据时遇到Enter、Space、Tab键就会结束，所以第一次执行的cin只是将*存放到s中，第二次执行的cin，获取的是+，下面都是一样，你可以在逐步调试的时候通过查看s具体的值来得到结论