自底向上法：递归函数和基本情况

自底向上法是一种解决问题的策略，它涉及编写一个递归函数，该函数通过调用自身来解决问题。递归函数需要两个关键部分：

• 递归函数: 一个函数，它通过调用自身来解决问题。
• 基本情况: 一个终止条件，它告诉递归函数何时停止。

基本情况，也称为递归终止条件，是递归函数停止递归的关键。它为递归提供了退出条件，防止无限循环。

例如，计算阶乘函数的递归实现如下：

def factorial(n):
  '计算n的阶乘'
  if n == 0:
    '基本情况'
    return 1
  else:
    '递归情况'
    return n * factorial(n - 1)

在这个例子中，factorial(n) 函数首先检查 n 是否等于 0。如果是，它返回 1（基本情况）。否则，它递归调用自身，并返回 n 乘以 factorial(n - 1) 的结果。

自底向上法是解决许多问题的有效策略，因为它允许您将复杂问题分解成更小的、更易于解决的子问题。通过理解递归函数和基本情况，您可以利用自底向上法的强大功能来解决各种挑战。