函数的递归调用 (逐层分解,逐层合并)
自己调用自己,必须要知道什么时候停止调用,不然会造成电脑死机。
【知识点】
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 ;
}
}