Recursion

定义 Definition

Recursion（递归）：一种解决问题的方法或程序结构，指在定义或执行过程中函数/过程调用自身，通常把大问题分解为规模更小的同类子问题，并以某个终止条件（base case）结束。

发音 Pronunciation (IPA)

/rɪˈkɝːʒən/

例句 Examples

Recursion is useful for processing nested lists.
递归对处理嵌套列表很有用。

The algorithm uses recursion to explore every branch of the tree until it reaches a leaf node, where it stops.
该算法使用递归来探索树的每个分支，直到到达叶子节点才停止。

词源 Etymology

recursion 来自拉丁语 recursio，与 recurrere（“跑回去、返回、再出现”）有关；词根含义带有“回到起点、反复返回”，引申为在规则或步骤中“回到自身”来继续推进。

相关词 Related Words

• Iteration
• Loop
• Recurse
• Recursive
• Base Case
• Stack
• Call Stack
• Fractal
• Self-Reference

文学作品 Literary Works

• Douglas Hofstadter, Gödel, Escher, Bach: An Eternal Golden Braid（大量讨论自指、循环与递归结构）
• Lewis Carroll, Alice’s Adventures in Wonderland（以悖论与自指式语言游戏闻名，常被用来类比递归/自指概念）
• Jorge Luis Borges, Labyrinths（多篇作品呈现循环、镜像与自指的叙事结构，常与“递归式”文本讨论相关）