[已解决]递归

LY2017

#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 21:25:26

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 的先后顺序。

跳转到最佳答案楼层

jackz007

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

递归函数分为调用和回退阶段，递归的是回退顺序，是它调用顺序的逆序

ba21

284115671

递归之后就相当于本来从F(5)开始逆序算然后变成从F(0)开始正序算