C语言|函数的递归调用

函数的递归调用 (逐层分解，逐层合并)
自己调用自己，必须要知道什么时候停止调用，不然会造成电脑死机。

【知识点】

1 函数调用是通过栈实现的。
多个函数嵌套调用时，会按照先调用后返回的原则进行返回。

2 函数递归必须满足的两个条件：
i-要有递归公式；
对问题的分解，把大问题拆解成最小问题。
ii-要有终止条件。
得到最小事件的解，让递归停下来。

3-递归的优缺点

递归的优点：简化程序设计，结构简洁清晰，容易编程，可读性强，容易理解。
递归能把复杂问题，分解为更简单的步骤，反应出问题的本质。
递归的缺点：速度慢，运行效率低，对存储空间的占用比较多。

 【代码分析】
 1 自定义Function函数，在程序开头放函数声明，主函数调用Function函数。
 2 main()函数，定义变量num，通过键盘输入数字，直接调用Function()函数。
 3 Function()函数，用if语句判断num大小，Function(num-1); 实现递归调用。

【程序代码】

# include <stdio.h>

void Function(int num); // 函数声明

int main(void)
{

    int num;
    printf("想输出几个不愧是小新少爷!:");

    scanf("%d", &num);

    Function(num);

    return 0;
}

void Function(int num)
{
    if(num>0)
    {
        printf("不愧是小新少爷！\n");
        Function(num-1);
    }
    else
    {
        return ;
    }
}