Recursion

定義 / Definition

再帰（さいき）。ある処理や定義が、自分自身を参照・呼び出すことで繰り返される手法や概念。数学・言語学・コンピュータサイエンスなどで広く用いられる。一般的には「同じ手順を繰り返し自分自身に適用すること」を意味する。

発音 / Pronunciation

/rɪˈkɜːr.ʒən/

例文 / Examples

The teacher explained recursion by using a mirror facing another mirror.
先生は、鏡を向かい合わせにする例えを使って再帰を説明した。

Understanding recursion requires grasping the concept of a base case that stops the function from calling itself indefinitely.
再帰を理解するには、関数が無限に自分自身を呼び出すのを止める「基底条件」の概念を把握する必要がある。

語源 / Etymology

ラテン語の recursio（「戻ること、走り戻ること」）に由来する。これはラテン語の動詞 recurrere（re-「再び」＋ currere「走る」）から派生した名詞である。17世紀頃から英語に取り入れられ、元々は「繰り返し戻る」という一般的な意味で使われていたが、20世紀に入り数学やコンピュータサイエンスの分野で専門的な意味を持つようになった。

文学・著名な用例 / Notable Usage

Douglas Hofstadter『Gödel, Escher, Bach: An Eternal Golden Braid』（1979年）— 再帰、自己参照、意識の関係を音楽・美術・数学を通じて探求した名著で、recursion が中心的なテーマとして繰り返し登場する。
Lewis Carroll『Alice's Adventures in Wonderland』（1865年）— 物語の中に物語が入れ子になる構造が再帰的な語りの一例として挙げられることが多い。
Donald Knuth『The Art of Computer Programming』（1968年〜）— コンピュータサイエンスの古典的教科書で、再帰的アルゴリズムの理論と実践が体系的に解説されている。