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 ;

}

}

相关推荐
夏幻灵4 小时前
JavaScript this 面试:五种绑定规则、优先级与常见面试陷阱
开发语言·javascript·面试
程序猿编码4 小时前
榨干 RTX5090 算力!Qwen3 专用单卡推理引擎,手写C++/CUDA 算子实现 MTP 推测解码
开发语言·c++·大模型推理·qwen3·多模态推理
bkspiderx6 小时前
Qt 插件机制:动态扩展应用功能的核心框架
开发语言·qt·元数据·qt 插件·qpluginloader
程序员老陆6 小时前
深入理解 C++ thread_local:线程私有存储的正确打开方式
开发语言·c++·程序设计
沐晓时光6 小时前
C语言入门,深入理解指针(3)
c语言·开发语言
码云数智-园园6 小时前
unique_ptr 还是 shared_ptr?C++ 智能指针选型与内存泄漏实战分析
java·开发语言
禾小西7 小时前
07丨Redis 哨兵机制:主库故障后,如何恢复服务?
java·开发语言·redis
我不是阵雨7 小时前
JDK 21虚拟线程Pinning陷阱:一文拔钉解困
java·开发语言
SuperByteMaster8 小时前
wfi进入之前没有清除basepri, 导致中断优先级不够,wfi 退不出来
c语言
徐小黑ACG8 小时前
Golang 基础05 结构体struct
开发语言·算法·golang