python - 如何在 python 中构建递归函数？

Question

这个问题在这里已经有了答案:

Basics of recursion in Python (5 个回答)

关闭 7年前。

如何在 python 中构建递归函数？

Answer 1

我想知道您是否指的是“递归”。这是计算 factorial function 的递归函数的简单示例。 :

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

递归算法的两个关键要素是:

• 终止条件:n == 0
• 函数每次以较小的数字调用自身的归约步骤:factorial(n - 1)