英単語 英検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(再帰アルゴリズム)
反意語
iterative
ニュアンス・使い分け
recursive は「自分自身を参照・呼び出して問題を小さく分けながら解く」性質を指す。同じ繰り返し処理でも、ループで回す iterative(反復的)とは方式が対照的で、計算機科学では両者をしばしば対比して教える。名詞は recursion、動詞 recur(再び起こる)と同語源。日常では「入れ子状に繰り返す」比喩でも使われる。
語源・由来
ラテン語 recurrere(走って戻る、re- + currere=走る)に由来する recur の形容詞形。