再帰 — Termwire

関数が自分自身を呼び出しながら処理を進める書き方。

大きな問題を「同じ形をした少し小さい問題」に分解できるとき、関数の中でもう一度自分自身を呼び出すことで、繰り返しに頼らずシンプルに表現できる。木構造をたどる処理などと相性がよい。

終了条件を書き忘れると、ループと同様に無限に呼び出しが続き、最終的にはエラー（スタックオーバーフロー）で強制終了してしまう。