アルゴリズム学習（再帰とループの比較）

階乗 (Factorial): 数を1まで掛け合わせる計算。「再帰」は自分自身を呼び出し、「ループ」は変数を順次更新します。ループで書いたほうがシンプルです。
Function Factorial(n):
  If n <= 1:
    Return 1
  Else:
    res = Factorial(n - 1)
    Return n * res

Call Stack

Variables

ハノイの塔: 円盤を移動させる再帰パズル。この場合は、「問題が自己相似構造を持つ」ためループよりも再帰で書くとシンプルになります。
PEG_A
PEG_B
PEG_C