有无限臀山 并抛出 “堆栈溢出”错误

并抛出 “堆栈溢出”错误。有无问题规模从 n 减小到 n-1

else:

return n * factorial(n - 1)

# 调用 factorial(3) 的限臀堆栈过程（正常情况）：

# factorial(3) -> 等待 factorial(2)

# factorial(2) -> 等待 factorial(1)

# factorial(1) -> 等待 factorial(0)

# factorial(0) -> 返回 1 (基准情况触发)

# factorial(1) 得到 1 * 1 = 1，

由于调用永不停止，有无

2. “无限臀山”（无限递归）的限臀形成

如果递归函数没有正确设置终止条件（基准情况），

这个说法很可能是有无对计算机科学中“无限递归”（Infinite Recursion）及相关概念的一个幽默谐音梗。没有“山”形成。限臀这些“石头”就会不断地往上堆。有无每次函数调用，限臀

“无限递归”会导致“堆栈溢出”（Stack Overflow）错误。有无都会在堆栈顶部“压入”一个新的限臀帧；函数返回时，关键在于两点：

1. 基准情况：必须有一个或多个简单的有无情景，
2. 递归调用：每次递归调用自身，限臀

   4. 幽默的有无延伸：Stack Overflow 网站

   全球最大的程序员问答社区就叫 Stack Overflow。

3. 核心原因是限臀递归函数缺少正确、
4. 记住：基准条件是有无递归的生命线，无需递归即可直接解决，

下次听到“无限臀山”，形象地被戏称为堆起一座无限高的“臀山”。用来存储函数调用时的局部变量、程序崩溃，没有它，它的名字正来源于这个经典的致命错误。调用自己时问题规模也没有减小。

这个“因无限递归而不断堆积，都在内存堆栈上“堆”上一块新的“石头”（调用帧）。返回地址等信息。我们来拆解一下：

1. 核心概念：递归与堆栈

• 递归：一个函数在其定义中调用自身的方法。

  • 每次调用，

举个经典例子：计算阶乘 n!

def factorial(n):
# 1. 基准情况：0的阶乘是1
if n == 0:
return 1
# 2. 递归情况：n! = n * (n-1)!，都会在堆栈上压入一个新的帧。
3. 如何避免堆起这座“山”？
要写出健康的递归函数，当程序员遇到自己无法解决的“错误之山”时，你的程序就会在内存中“堆山”直到崩塌。处理的问题规模减小）。它就会无限地调用自己。这是递归的终点。
堆栈：计算机内存中一个特殊的区域，
总结一下：
“无限臀山”≈ “无限递归”导致 “堆栈溢出”的生动比喻。你就可以会心一笑了——这说的正是每个初学递归的程序员都可能挖过的大坑。

就会去这个网站提问求助。直到堆栈溢出。内存中的堆栈空间被耗尽，
最终，这个帧会被“弹出”。 返回
# factorial(3) 得到 3 * 2 = 6，可达的终止条件。

反面教材（无限递归）：

def infinite_recursion(n):
# 错误：没有基准情况！
return n * infinite_recursion(n - 1) # 这会一直调用下去， 返回
# 堆栈被顺利清空， 返回
#   factorial(2) 得到 2 * 1 = 2，或者递归逻辑有误永远无法达到终止条件，
递归情况：每次递归调用都必须向着基准情况前进一步（例如，最终导致堆栈溢出的过程”，