Recursion Stack

Definition / 定义

递归栈：指程序在进行递归调用时，由函数调用栈自动维护的一段栈帧序列；每一次递归调用都会在栈上压入新的调用信息（如返回地址、参数、局部变量），递归返回时再逐层弹出。递归层数过深可能导致 stack overflow（栈溢出）。

Pronunciation / 发音

/ rɪˈkɝːʒən stæk /

Examples / 例句

The recursion stack grows with each call.
递归栈会随着每一次调用而增长。

In a depth-first search, a very deep tree can exhaust the recursion stack and crash the program.
在深度优先搜索中，如果树非常深，可能会耗尽递归栈并导致程序崩溃。

Etymology / 词源

recursion 源自拉丁语 recurrere（“跑回、返回”），在计算机语境中引申为“函数调用自身、重复返回”的过程；stack 原意为“堆叠”，在计算机中指“后进先出（LIFO）的栈结构”。合在一起，“recursion stack”就是“递归过程中用来堆叠调用信息的栈”。

Related Words / 相关词

• Call Stack
• Stack Overflow
• Recursion
• Stack Frame
• Depth-First Search
• Tail Recursion
• Iteration
• Backtracking

Literary Works / 文学与著作例证

• Structure and Interpretation of Computer Programs（SICP）：讲解递归过程与求值时常涉及调用栈/递归栈的行为。
• Introduction to Algorithms（CLRS，《算法导论》）：在递归算法与递归式分析、DFS 等主题中常提到递归调用带来的栈使用问题。
• The C Programming Language（Kernighan & Ritchie，《C 程序设计语言》）：在函数调用与递归章节中讨论调用栈与递归的限制。
• Clean Code（Robert C. Martin，《代码整洁之道》）：在讨论可读性与递归使用场景时，会涉及递归深度与栈风险等工程注意点。