递归函数笔记

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

#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         
*/