忆北 发表于 2023-9-5 14:33:03

递归函数调用

#include <stdio.h>

void fun(int a)
{
        if (a==0)
        return;
        fun(a-1);
        printf("%d\n",a);
}

int main(void)
{
        int a=10;
        fun(a);
        return 0;
}
输出结果是1 2 3 4 5 6 7 8 9 10
这个代码按照顺序不是应该先是输出10嘛,感觉自己没有理解清楚,求助一下。

isdkz 发表于 2023-9-5 14:33:50

这段代码使用递归函数实现了一个倒序打印数字的功能。在函数fun中,首先判断a是否等于0,如果是则直接返回,否则递归调用fun函数,参数为a-1,然后再打印a的值。

在主函数main中,将a赋值为10,然后调用fun函数,传入参数a。由于fun函数中递归调用了自身,所以fun函数会被多次调用,每次传入的参数是上一次的参数a减1。当a等于0时,递归停止,开始从最后一次递归调用的fun函数开始执行打印语句,依次打印出1、2、3、4、5、6、7、8、9、10。

所以最终输出结果是1 2 3 4 5 6 7 8 9 10,而不是先输出10。这是因为递归函数是一种自己调用自己的函数,每次调用都会进入一个新的函数栈帧,直到满足递归结束的条件才会开始执行之前的函数栈帧。

忆北 发表于 2023-9-5 14:43:57

isdkz 发表于 2023-9-5 14:33
这段代码使用递归函数实现了一个倒序打印数字的功能。在函数fun中,首先判断a是否等于0,如果是则直接返回 ...

意思就是第一次a=10不会打印吗,只有等a=0了才开始打印吗{:10_266:}

忆北 发表于 2023-9-5 15:01:15

isdkz 发表于 2023-9-5 14:33
这段代码使用递归函数实现了一个倒序打印数字的功能。在函数fun中,首先判断a是否等于0,如果是则直接返回 ...

就是当a等于0时,递归停止然后才开始打印是吗
页: [1]
查看完整版本: 递归函数调用