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 ;

}

}

相关推荐
lsswear7 小时前
Python 并发 线程
开发语言·python
郑州光合科技余经理7 小时前
国际版外卖系统:税率字段怎么和订单主流程解耦
android·java·开发语言·前端·后端·php·ai编程
软件课代表CiCi7 小时前
运行库是什么?电脑缺运行库怎么办?c++运行库缺失修复全攻略
开发语言·c++·windows·电脑·dll修复·dll丢失·运行库
Ivanqhz7 小时前
MLIR OpBuilder
开发语言·python·mlir
红宝村村长9 小时前
windows笔记本双系统ubuntu设置
开发语言
菜鸟~noob23310 小时前
【电子战】第15篇:混合定位——TDOA/FDOA/AOA 联合【含matlab代码】
开发语言·matlab
云泽80811 小时前
STM32 USART 详解(八):C I/O 串口重定向原理与实现
c语言·stm32·嵌入式硬件
ThornArmor11 小时前
重铸1996|肉体渲染:关节的裂缝:分段模型积木拼装与未成熟的 RSP 矩阵骨骼动画形变
c语言·汇编·c++·python·硬件架构·游戏机
T1mzhou11 小时前
ARM64 Linux 6.10 内核驱动(12):dd.c:probe/ remove、延迟 probe
linux·服务器·c语言·arm开发·arm
Dreams_l11 小时前
死信队列和延迟队列介绍
java·开发语言