深度剖析 —— 递归
系列文章目录深度剖析数据深度剖析递归深度剖析结构体深度剖析动态内存管理深度剖析文件操作深度剖析预处理前言递归类似于循环但比循环更加灵活。递归思想: 将大事化小将复杂的问题用简单的代码去实现。一、递归是什么1.递归是一种算法思想2.递归是函数调用自身的过程3.像循环一样不断的重复某一件事二、递归与循环1.循环do while: 每次循环必定会先执行一次再进行判断voiddo_while(intn){do{printf(不好好学习没有工作\n);}while(--n);printf(好好学习找到好工作\n);}程序运行时一定会先执行不好好学习没有工作然后循环判断是否好好学习如果满足条件则循环停止。输出结果:不好好学习没有工作 不好好学习没有工作 不好好学习没有工作 好好学习找到好工作2.递归递归:每次循环必定会先执行一次再进行判断要点:1.要设置停止递归的条件(防止死递归)2.每次调用通常要改变传入的值3.先由外向内再由内向外进去几次出来几次4.递归过于深入可能出现栈溢出voidrecursion(intn){printf(不好好学习没有工作\n);if(n){recursion(n-1);}printf(好好学习找到好工作\n);}程序运行时必定先执行不好好学习没有工作如果符合条件再次进入函数再次执行。当不符合条件时执行下一步好好学习找到好工作在这里是由内向外打印。输出结果不好好学习没有工作//第一次调用不好好学习没有工作//第二次调用不好好学习没有工作//第三次调用不好好学习没有工作//第四次调用...好好学习找到好工作//第四次调用好好学习找到好工作//第三次调用好好学习找到好工作//第二次调用好好学习找到好工作//第一次调用同样是必定执行一次 而递归是通过不断调用自己来实现循环。三.练习练习1.接受一个整型值无符号按照顺序打印它的每一位。例如:输入:1234输出:1 2 3 4#includestdio.hvoidprint(intn){if(n9){print(n/10);}printf(%d ,n%10);}练习2.编写函数不允许创建临时变量求字符串的长度。intStrlen(constchar*str){if(*str\0){return0;}else{return1Strlen(str1);}}注解:Strlen(str 1) 为每次调用时改变条件。返回时 1表示此次调用找到1 返回值个字符串依此返回每次返回都 1练习3.n的阶乘intfactorial(intn){if(n1){return1;}else{returnn*factorial(n-1);}}练习4.递归实现逆序字符串数组的内容voidreverse_string(char*str){intlenstrlen(str);chartmp*str;*str*(strlen-1);*(strlen-1)\0;if(len3){reverse_string(str1);}*(strlen-1)tmp;}注解:tmp先记录首字符内容*(str len - 1) \0;将最后一个字符变为‘\0’ 方便下一次找到倒数第二个字符注解:最后再将tmp赋值给原先赋值\0的位置完成交换总结思想核心(大事化小)1.具有规律性重复性2.调用时参数的可变性3.返回值的叠加性4.由外向内再由内向外进去几次出来几次

相关新闻

OpCore-Simplify:30分钟搞定黑苹果配置的智能神器

OpCore-Simplify:30分钟搞定黑苹果配置的智能神器

OpCore-Simplify:30分钟搞定黑苹果配置的智能神器 【免费下载链接】OpCore-Simplify A tool designed to simplify the creation of OpenCore EFI 项目地址: https://gitcode.com/GitHub_Trending/op/OpCore-Simplify 还在为复杂的黑苹果配置头疼吗&#xff…

2026/11/17 19:24:09 阅读更多 →
DTLS、ICE--用janus举例

DTLS、ICE--用janus举例

参考文章:详解 WebRTC 传输安全机制:一文读懂 DTLS 协议 - 知乎 一 DTLS:udp上的tls,传输音视频用的,用的libsrtp库。 SRTP:rtp头没有加密,payload加密了。 asetup:active:作为DTL…

2026/11/16 2:19:29 阅读更多 →
不为人知的开源硬件控制工具:告别后台弹窗,把游戏本还给自己

不为人知的开源硬件控制工具:告别后台弹窗,把游戏本还给自己

不为人知的开源硬件控制工具:告别后台弹窗,把游戏本还给自己 【免费下载链接】OmenSuperHub Control Omen laptop performance, fan speeds, and keyboard lighting, and unlock power limits. 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuper…

2026/11/16 2:19:29 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/17 8:22:52 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/17 12:46:04 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/17 12:46:04 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/17 11:26:33 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/17 12:46:05 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/17 12:46:05 阅读更多 →

日新闻

周新闻

月新闻