Python 中的遞歸（階乘函數）

Question

我希望這不是一個愚蠢的問題，但是為什么這個 Python 代碼中的“return 1”語句會返回一個數字的階乘？ “return True”也會發生這種情況，我理解它相當於“return 1”

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

Answer 1

n == 0是遞歸 function 的基本情況。 0 的階乘為 1： 參考

一旦基本情況返回 1，語句return n * factorial(n-1)將具有以下形式： return n * 1等等。

Answer 2

在 python 中，當您將數字乘以 True 時，它將像乘以一一樣運行，而當您將數字乘以 False 時，它將像乘以零一樣運行。

所以這就是為什么即使你使用一個數字也會得到一個階乘：

return True

代替

return 1

但是如果你調用 factorial(0) 你會得到 True 而不是 1。