recursion
再帰
解説
同じ処理や構造が何度も繰り返される過程、特に関数やプログラムが自分自身を呼び出す仕組みです。数学やコンピュータ科学で広く使われる概念です。
覚え方のコツ
`recursive function` や `recursive call` を先に知っていると、`recursion` はその名詞形だと覚えやすいです。`recur` は「また起こる」、そこから「同じ型の処理がもう一度現れること」という感覚でつかむとよいです。単なる `loop` や `iteration` が横に同じ処理を回す感じなのに対し、`recursion` は自分自身を呼びながら一段ずつ小さい問題へ入っていくのが特徴。`base case` がないと止まらない、という定番セットで覚えると意味が崩れません。
例文
Recursion is a fundamental concept in computer science and programming.
再帰はコンピュータ科学とプログラミングの基本的な概念です。
The function uses recursion to calculate the factorial of a number.
その関数は再帰を使用して数字の階乗を計算しています。
Understanding recursion is essential for solving complex algorithmic problems.
再帰を理解することは複雑なアルゴリズムの問題を解くために必須です。
recursion の類義語・関連語
recursion の語源・成り立ち
recursion はラテン語 recursio「後ろへ走って戻る」に由来し、re-「再び・後ろへ」+ currere「走る」に分けられます。current や course も同じ curr- をもち、処理が先へ進みつつ元の段へ戻ってくる動きを思うと「再帰」の感覚がつかめます。
外部辞書で調べる
この単語を英単語クイズで覚えよう