再帰の仕組み

再帰とは、関数が自分自身を呼び出す仕組みです。呼び出すたびに、新しい呼び出しがスタックと呼ばれる仕組みに積み重なっていきます。スタックは、あとから積んだものほど先に取り出される仕組みです。それ以上呼び出さない基底条件に達すると、呼び出しが1つずつ戻りながら結果を計算していきます。この例では、factorialという関数が自分自身を呼び出しながら階乗を計算します。