再帰を使用した階乗の計算の複雑性分析

まず、再帰を使用して階乗を計算する単純なアルゴリズムを見てみましょう。def factorial(n): if n == 0: return 1 else: return n * factorial(n-1)>>More