Pythonで再帰関数を書く

さて、階乗計算を実装するために再帰的に記述された Python 関数の例を次に示します。

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

この関数では、まずn指定された数値が 0 かどうかを確認します。「はい」の場合は 1 を返します。nそれ以外の場合は、 timesの結果を返しますfactorial(n-1)。この関数はそれ自体を繰り返し呼び出すため、再帰が発生します。