递归函数笔记

最新推荐文章于 2024-05-23 21:40:39 发布

不叫灯笼椒

最新推荐文章于 2024-05-23 21:40:39 发布

阅读量66

点赞数

分类专栏： C语言学习笔记文章标签： c语言

本文链接：https://blog.csdn.net/denglongjiao/article/details/125519196

版权

C语言学习笔记专栏收录该内容

21 篇文章 7 订阅

订阅专栏

递归函数

对递归函数的理解感觉就像是套娃一样，在函数内调用本身函数…直到不调用了后，就从最里层被调用的函数开始执行剩下的语句，执行完退出当前那层（函数），到它的上一层包裹的函数里继续执行函数，在退出…以此类推。

#include <stdio.h>
void func(int n);
int main(void)
{
    int n;
    scanf("%d",&n);
    func(n);//1       2       3       4       5
    return 0;
}
void func(int n)
{
    if(n){
        func(n-1);
        printf("%d\t",n);
    }
}

/*
    相当于套娃一样，这个递归函数就是在函数里调用它本身(函数)，被调用的函数套在调用它的函数里，
    像套娃,就像下面示意图，一个套一个，当不再套娃后（不再调用自身函数），就继续执行当前所在那层的其它语句,
    执行完后退出当前那层，进入外面套着的那层的函数，执行那层的语句，以此类推...
    func(5)--->func(4)--->func(3)--->func(2)--->func(1)--->func(0)
                                                                ↓
        ←————————————←——————————←————————←——————————←——————————←—
        |           |          |        |           |           |
        |           |          |        |           |           |
        ↓           ↓          ↓        ↓           ↓           ↓
    printf      printf      printf     printf     printf      不满足if语句条件，退出当前的函数(exit)
    exit        exit         exit       exit       exit         
*/