再帰とは？

再帰の意味

関数やアルゴリズムが、自分自身を呼び出しながら処理を進める手法。問題をより小さな同じ形の問題に分解して解くときに用いられる。

再帰の具体例

階乗を求める処理「n！＝n×(n－1)！」は、n－1の階乗を求めるために自分自身を呼び出す再帰の典型例。最終的に「1！＝1」という終了条件（ベースケース）に達すると計算が止まる。

再帰は試験でどう引っ掛けられる？

終了条件を設定し忘れると無限に自分を呼び出し続けてしまう（スタックオーバーフロー）。

再帰と関連する用語

• アルゴリズム