階乗(再帰)

コンピュータサイエンス アルゴリズム編 / 全 2

コンピュータサイエンス アルゴリズム編 - 階乗(再帰)

積んでから、帰り道で掛ける

実行を進めて、factorial(4) の箱が底まで積まれてから値が降りてくるところを見てください。

基底を n <= 1 と書くのは 0 のためだけではありません。うっかり負の数が来ても底に着かせるための保険です。

再帰の呼び出しスタック

1 / 2

このスライドが付いているレッスンを開く