Development·6 min read系列索引

迭代与递归学习系列：42 个知识点的详细讲解与复盘索引

五篇主线，从循环状态到调用栈、尾递归、递归树与显式栈。每个知识点都有详细章节，区分原文、推导和补充，方便逐项复盘。

Mokin’s Engineering NotesSystems · Intelligence · Code

阅读顺序：五篇讲解，逐项定位

本系列来自 2026 年 10 月 14 日对《Hello 算法》“迭代与递归”一节的 42 项提炼，以及随后“详细讲解并发布”的请求。42 是本次整理采用的学习粒度，不是原书作者定义的知识点数量。

先沿五篇主线阅读；复盘时，用下方索引直接跳到某一知识点的详细章节。两篇已有笔记保留原路径与原有交互演示，三个独立主题新增文章。

每篇都包含机制解释、具体代码或执行状态、误区与建议复盘题。示例输出用于核验确定性行为；几个输入样例不能代替复杂度证明，也不代表已经完成个人复盘。在学习地图中查看概念与文章关联。

来源标记：原文表示页面明确涉及的主题，说明已重新整理；推导表示根据示例分析得到；补充表示官方语言机制或额外适用边界。它们不是逐字摘录。

编号	详细讲解	来源	这一项要掌握什么
01	迭代是什么	原文	重复步骤，每轮数据和状态可以改变。
02	Python for 的本质	补充	取得迭代器、逐项绑定，不要求预知总数。
03	range 的范围	原文	stop 不包含，步长决定推进方向。
04	累加器	原文	保存已处理结果，初始化要匹配运算含义。
05	while 的执行顺序	原文	每轮开始前检查，可能执行零次。
06	循环状态的三个环节	原文	初始状态、继续条件、下一状态。
07	更新顺序影响结果	推导	先加后乘与先乘后加得到不同序列。
08	循环的终止性	补充	条件要与推进规则配合并且可到达。

编号	详细讲解	来源	这一项要掌握什么
09	嵌套循环	原文	外层每轮的内层工作需要累计。
10	嵌套层数与复杂度	补充	检查各层次数与操作成本，不能只看缩进。
11	对数执行次数	推导	复合倍增更新的状态以指数速度推进。
12	次数与单次成本	补充	函数调用、字符串处理和输出也有成本。

编号	详细讲解	来源	这一项要掌握什么
13	递归是什么	原文	直接或间接递归组织同类型子问题的调用。
14	子问题的相同结构	原文	结构相同、规模更小，沿用同一求解规则。
15	递推关系	原文	S(n)=n+S(n−1) 连接当前答案与子问题。
16	基本情况	原文	无须继续递归且答案确定的输入。
17	递的过程	原文	发起下一层调用，当前层等待。
18	归的过程	原文	恢复当前层，完成剩余工作并返回。
19	输入范围与终止条件	推导	基本情况必须对约定输入实际可到达。

编号	详细讲解	来源	这一项要掌握什么
20	栈帧是什么	原文	每次调用的参数、局部状态与恢复信息。
21	局部变量与共享对象	补充	名称绑定独立，不表示引用对象被复制。
22	返回后如何继续	推导	子调用返回后继续求值和完成当前语句。
23	后进先出	原文	普通嵌套调用中最近进入的子调用先返回。
24	递归深度	原文	看同时尚未返回的调用链长度。
25	递归深度限制	补充	逻辑能终止仍可能超过解释器允许深度。
26	调用开销	原文	算法增长阶与调用管理的常数成本分别比较。

编号	详细讲解	来源	这一项要掌握什么
27	尾递归是什么	原文	子调用返回后没有依赖结果的待完成计算。
28	累加器参数	原文	把已完成的结果作为下一层参数。
29	计算发生的阶段	原文	深入时累计，返回时直接交回答案。
30	尾递归优化	原文	能否复用调用状态取决于运行时和条件。
31	CPython 的实际行为	原文／核验	用户函数没有尾调用优化，形式不消除深度。

编号	详细讲解	来源	这一项要掌握什么
32	斐波那契的编号与递推	原文	明确 F(1)=0、F(2)=1 的本篇约定。
33	递归树节点	补充	一个节点对应一次调用，不是一份函数代码。
34	分支不等于并行	补充	先求左侧，再求右侧，并交替深入与返回。
35	重复子问题	推导	同一参数在不同分支被重复求解。
36	总调用数与最大深度	推导	指数累计工作与线性峰值深度可以并存。
37	记忆化	补充	缓存减少重复求解，调用深度和缓存空间另算。

编号	详细讲解	来源	这一项要掌握什么
38	自上而下与自下而上	补充	教学示例的推进方向不是语法定义。
39	显式栈模拟递归	原文	把隐式调用状态交给程序管理。
40	入栈和出栈	原文	模拟深入和返回；复杂转换还要保存继续阶段。
41	转换后的空间	推导	搬到显式栈不等于状态消失。
42	实现方式的取舍	原文	根据结构、顺序、深度和证据选择。

这些题目和方法是建议，不记录为你已经提出或完成的练习。地图的复盘标记目前存储在当前浏览器中，不代表跨设备同步或自动判定掌握。

主题依据：krahets / Hello 算法，2.2 迭代与递归 ↗。本系列对知识点结构进行重新组织，加入原创示例、计数推导、输入边界与 Python 官方语义说明；没有复制原书插图。

《Hello 算法》页面采用 CC BY-NC-SA 4.0 ↗。本系列五篇及本索引的改编文字同样按此许可提供；须保留署名、非商业使用及相同方式共享。本说明针对本系列文本，不更改网站其他内容或源码的许可。

语言机制优先核验 Python 官方文档：循环语句 ↗ · 帧对象 ↗ · 求值顺序 ↗ · 缓存 ↗ · CPython 尾调用边界 ↗。复杂度和不变量属于针对示例的推导，计算模型在对应章节注明。

本篇已经纳入 Hello 算法 Python 全书精讲。保留原来的章节和路径；后续章节的发布进度以全书覆盖表为准。