递归
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>
#include <string.h>
int f(int i)
{
if (i > 0)
{
f(i - 1);
}
printf("%d\n", i);
}
int main()
{
f(3);
return 0;
}
为什么输出结果是0,1,2,3
而不是3,2,1,0
本帖最后由 jackz007 于 2019-9-23 23:43 编辑
int f(int i)
{
if (i > 0) f(i - 1) ; // 递归在先
printf("%d\n", i) ; // 显示信息在后
}
这个代码要先递归到底（i = 0），然后，才在逐级返回的过程中，递次显示出 i 的数值，递归到底的时候，i = 0，然后是 i = 1，i = 2，i = 3，于是，就有了 0，1，2，3 的先后顺序。 本帖最后由 lh1996 于 2019-9-23 22:00 编辑
递归函数分为调用和回退阶段，递归的是回退顺序，是它调用顺序的逆序{:5_108:} 递归之后就相当于本来从F(5)开始逆序算然后变成从F(0)开始正序算
页:
[1]