Pythonトレーニング


5.5 再帰呼び出し

①再帰を使わない場合(階乗算出)

def fact(n):
    ans = 1
    for x in range(n, 0, -1):
        ans *= x
    return ans

②再帰を使った場合(階乗算出)

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