バグあり！ 独学コンピューターサイエンティスト 第１部 第２章 再帰 について

独学コンピューターサイエンティスト 第１部 第２章 再帰 を読んで、まず再帰版の factorial 関数が不必要に一度多く自分自身を呼んでいる気がしました。 実際に、それを確かめたサンプルプログラムとその実行結果を示します。 # 独学コンピューターサイエンティスト 第１部 第１章 のオリジナル再帰関数 factorial()def factorial(n): if n == 0: return 1 return n * fact