英単語 英検1級
recursive
リカーシブ/rɪˈkɜːrsɪv/形容詞
意味
- 1手続きや定義が自分自身を繰り返し呼び出す、再帰的な計算機科学・数学の語。
例文
A recursive function keeps calling itself until it reaches a stopping condition.
再帰的な関数は、停止条件に達するまで自分自身を呼び続ける。
The folder structure is recursive, with folders nested inside other folders.
そのフォルダ構造は再帰的で、フォルダの中にさらにフォルダが入れ子になっている。
よく使う形・コロケーション
| 形 | 意味 |
|---|---|
| recursive function | 再帰関数 |
| recursive definition | 再帰的定義 |
| recursive algorithm | 再帰アルゴリズム |
反意語
ニュアンス・使い分け
recursive は「自分自身を参照・呼び出して問題を小さく分けながら解く」性質を指す。同じ繰り返し処理でも、ループで回す iterative（反復的）とは方式が対照的で、計算機科学では両者をしばしば対比して教える。名詞は recursion、動詞 recur（再び起こる）と同語源。日常では「入れ子状に繰り返す」比喩でも使われる。
語源・由来
ラテン語 recurrere（走って戻る、re- + currere=走る）に由来する recur の形容詞形。