递归控制流程

Question

#include<stdio.h>

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

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

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

然后在控制流向第二次打印后，n的值是多少？ 因为它是一个自动变量，所以一旦函数结束，它在第三次打印中的值为1，在第二次打印时得到12的值。

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

但该程序精美地打印123。

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

仅供参考，该计划来自K＆amp; R第4.10节递归

Answer 1

你错了：

  

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

第二个printd从它停止的位置开始，而不是从函数printd的开头开始。因此，putchar在第二个printd中执行，后者打印2，同样的事情发生在第一个printd，打印3。