递归控制流程

#include void printd(int n) { if(n/10) printd(n/10); putchar(n%10+'0'); } 

在上面的代码中，将n视为正整数，其值为123。

第一次，123传递给printd（第一次打印）第二次，12传递给printd（第二次打印）第三次，1传递给printd（第三次打印）和putchar打印1

然后在控制流到第二个printd之后，n的值是多少？ 由于它是一个自动变量，因此一旦函数结束，它在第三次打印中的值为1，并且在第二次打印时获得值12。

如果是这样，第二次打印将再次导致第三次打印，所以….

但该程序精美地打印123。

在函数调用期间，我对控制流和变量值的理解出错了吗？

仅供参考，该计划来自K＆R 4.10部分的递归

Answer 1

你错了：

如果是这样，第二次打印将再次导致第三次打印

第二个printd从它停止的printd开始，而不是从printd函数的开头开始。 因此， putchar在第二次打印中执行，其打印2并且在第一次打印中发生相同的事情，打印3。