🎬 HoRain云小助手：个人主页
🔥 个人专栏: 《Linux 系列教程》《c语言教程》
⛺️生活的理想，就是为了理想的生活!
⛳️ 推荐
前些天发现了一个超棒的服务器购买网站，性价比超高，大内存超划算！忍不住分享一下给大家。点击跳转到网站。
专栏介绍
专栏名称 | 专栏介绍 |
《C语言》 | 本专栏主要撰写C干货内容和编程技巧，让大家从底层了解C，把更多的知识由抽象到简单通俗易懂。 |
《网络协议》 | 本专栏主要是注重从底层来给大家一步步剖析网络协议的奥秘，一起解密网络协议在运行中协议的基本运行机制！ |
《docker容器精解篇》 | 全面深入解析 docker 容器，从基础到进阶，涵盖原理、操作、实践案例，助您精通 docker。 |
《linux系列》 | 本专栏主要撰写Linux干货内容，从基础到进阶，知识由抽象到简单通俗易懂，帮你从新手小白到扫地僧。 |
《python 系列》 | 本专栏着重撰写Python相关的干货内容与编程技巧，助力大家从底层去认识Python，将更多复杂的知识由抽象转化为简单易懂的内容。 |
《试题库》 | 本专栏主要是发布一些考试和练习题库（涵盖软考、HCIE、HRCE、CCNA等） |
目录
⛳️ 推荐
专栏介绍
一、汇编为什么能递归？
二、递归的三要素（汇编视角）
三、最经典示例：阶乘 n!
数学定义
1️⃣ 递归结构（伪代码）
2️⃣ x86（16 位 DOS）递归实现
四、递归调用栈变化（非常重要）
五、32 位 x86（cdecl 调用约定）
六、递归常见问题（考试必考）
❌ 1. 忘记保存寄存器
❌ 2. 没有递归出口（死递归）
❌ 3. 栈溢出
七、尾递归（优化思想）
八、还能用递归做什么？
九、一句话总结
下面用x86（16 位 / 32 位通用思想） 讲清楚汇编中的递归，这是很多教材和考试的难点。我会按「能不能递归 → 怎么实现 → 完整示例 → 常见坑」来讲。
一、汇编为什么能递归？
✅因为函数调用本身就是用栈（Stack）实现的
递归 = 多次函数调用
每一次调用都会：
保存返回地址
保存局部变量
保存寄存器
👉栈 = 递归的生命线
二、递归的三要素（汇编视角）
要素 | 汇编中对应 |
|---|---|
递归出口 |
|
递归调用 |
|
参数传递 | 栈 / 寄存器 |
返回结果 |
|
三、最经典示例：阶乘 n!
数学定义
n! = n × (n-1)! , n > 1 1! = 11️⃣ 递归结构（伪代码）
int fact(int n) { if (n == 1) return 1; return n * fact(n - 1); }2️⃣ x86（16 位 DOS）递归实现
; 输入：CX = n ; 输出：AX = n! fact PROC CMP CX, 1 JNE recur MOV AX, 1 RET recur: PUSH CX ; 保存 n DEC CX CALL fact ; fact(n-1) POP CX ; 恢复 n MUL CX ; AX = AX * CX RET fact ENDP✅关键点
PUSH CX：保存当前层参数CALL fact：递归POP CX：恢复现场MUL CX：合并结果
四、递归调用栈变化（非常重要）
假设fact(3)：
CALL fact(3) CALL fact(2) CALL fact(1) RET RET RET栈中内容：
[ ret addr ] [ 3 ] [ ret addr ] [ 2 ] [ ret addr ]👉每一层都有独立空间
五、32 位 x86（cdecl 调用约定）
; int fact(int n) fact: push ebp mov ebp, esp mov eax, [ebp+8] ; n cmp eax, 1 jne recur mov eax, 1 jmp end recur: dec eax push eax call fact add esp, 4 imul eax, [ebp+8] end: mov esp, ebp pop ebp ret✅标准栈帧
EBP：基址[EBP+8]：第一个参数
六、递归常见问题（考试必考）
❌ 1. 忘记保存寄存器
PUSH BX CALL fact POP BX❌ 2. 没有递归出口（死递归）
CALL fact JMP fact ; ❌❌ 3. 栈溢出
递归太深
忘记
RET参数没平衡
七、尾递归（优化思想）
fact_tail(n, acc): if n==1 return acc return fact_tail(n-1, n*acc)👉汇编中可转成循环，不压栈
八、还能用递归做什么？
✅ 斐波那契
✅ 汉诺塔
✅ 字符串逆序
✅ 目录遍历
✅ 二叉树遍历
例如字符串逆序递归：
reverse(s): if empty: return reverse(rest) print(first)九、一句话总结
汇编递归 = 栈 + CALL + RET + 参数保存
如果你愿意，我可以：
✅ 给你汉诺塔递归（经典大题）
✅ 给你递归 vs 循环对比
✅ 给你考试标准写法
✅ 改成x86‑64 / NASM / Linux
直接说你现在用的环境 + 想写的递归题目。
❤️❤️❤️本人水平有限，如有纰漏，欢迎各位大佬评论批评指正！😄😄😄
💘💘💘如果觉得这篇文对你有帮助的话，也请给个点赞、收藏下吧，非常感谢!👍 👍 👍
🔥🔥🔥Stay Hungry Stay Foolish 道阻且长,行则将至,让我们一起加油吧！🌙🌙🌙
