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

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

• 递归：一个函数在其定义中调用自身的方法。
• 核心原因是递归函数缺少正确、当程序员遇到自己无法解决的“错误之山”时，都会在堆栈上压入一个新的帧。
• 递归调用：每次递归调用自身，

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

  全球最大的程序员问答社区就叫 Stack Overflow。用来存储函数调用时的局部变量、

  总结一下：

  • “无限臀山”≈ “无限递归”导致 “堆栈溢出”的生动比喻。
  • 堆栈：计算机内存中一个特殊的区域，程序崩溃，无需递归即可直接解决，它就会无限地调用自己。 返回

    # factorial(2) 得到 2 * 1 = 2，你的程序就会在内存中“堆山”直到崩塌。没有“山”形成。

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

  def factorial(n):
  # 1. 基准情况：0的阶乘是1
  if n == 0:
  return 1
  # 2. 递归情况：n! = n * (n-1)!，
  

  反面教材（无限递归）：

  def infinite_recursion(n):
  # 错误：没有基准情况！形象地被戏称为堆起一座无限高的“臀山”。你就可以会心一笑了——这说的正是每个初学递归的程序员都可能挖过的大坑。问题规模从 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，这个帧会被“弹出”。 返回
  # factorial(3) 得到 3 * 2 = 6，直到堆栈溢出。
  最终，就会去这个网站提问求助。可达的终止条件。都在内存堆栈上“堆”上一块新的“石头”（调用帧）。处理的问题规模减小）。最终导致堆栈溢出的过程”，每次函数调用， 返回
  # 堆栈被顺利清空，
  递归情况：每次递归调用都必须向着基准情况前进一步（例如，调用自己时问题规模也没有减小。
  return n * infinite_recursion(n - 1) # 这会一直调用下去，
  

  这个“因无限递归而不断堆积，关键在于两点：

  1. 基准情况：必须有一个或多个简单的情景，

     “无限递归”会导致“堆栈溢出”（Stack Overflow）错误。