C语言的递归

qihuixin

输出的结果是
1
2
3
4
但是我分析的结果是只输出1，printf()函数怎么被执行了4次啊？？


[mw_shl_code=c,true]#include <stdio.h>

void PrintfOut(unsigned int N);

int main(void)
{
        PrintfOut(1234);
        getchar();
        return 0;
}
void PrintfOut(unsigned int N)
{
        if (N >= 10)
        {
                PrintfOut(N / 10);
        }
        printf("%d\r\n",N%10);
}[/mw_shl_code]

ianhom

第一次进入PrintfOut的时候，参数记为N1 = 1234， N1 > 10，再次进入PrintfOut函数
第二次进入PrintfOut的时候，参数记为N2 = 123，   N2 > 10，再次进入PrintfOut函数
第三次进入PrintfOut的时候，参数记为N3 = 12  ，   N3 > 10，再次进入PrintfOut函数
第四次进入PrintfOut的时候，参数记为N4 = 1    ，   N4 < 10，此时执行printf打印 N4 %10 = “1”
此时退出第四进入的PrintfOut函数，回到第三次的PrintfOut继续运行，注意，你if之后没有else，所以当退出函数之后，会执行后面的printf。
回到第三次PrintfOut的时候，继续运行printf打印 N3 % 10 = "2" ， 退出第三次，回到第二次。
回到第二次PrintfOut的时候，继续运行printf打印 N2 % 10 = "3" ， 退出第二次，回到第一次。
回到第一次PrintfOut的时候，继续运行printf打印 N1 % 10 = "4" ， 退出第一次，回到main。

无痕幽雨

什么是递归调用？楼主把递归调用自己展开，一看代码就明白了！

qihuixin

ianhom 发表于 2016-5-12 10:33
第一次进入PrintfOut的时候，参数记为N1 = 1234， N1 > 10，再次进入PrintfOut函数
第二次进入PrintfOut的 ...

多谢，明白啦。。

Lone

路过学习