recursion
再帰
解説 Definition
同じ処理や構造が何度も繰り返される過程、特に関数やプログラムが自分自身を呼び出す仕組みです。数学やコンピュータ科学で広く使われる概念です。
Recursion is a process in which something repeats by referring back to itself. It is especially common in mathematics and computer programming. The idea usually involves the same rule or structure appearing again inside itself.
覚え方のコツ Memory Tip
`recursive function` や `recursive call` を先に知っていると、`recursion` はその名詞形だと覚えやすいです。`recur` は「また起こる」、そこから「同じ型の処理がもう一度現れること」という感覚でつかむとよいです。単なる `loop` や `iteration` が横に同じ処理を回す感じなのに対し、`recursion` は自分自身を呼びながら一段ずつ小さい問題へ入っていくのが特徴。`base case` がないと止まらない、という定番セットで覚えると意味が崩れません。
If you know `recursive` or `recursive function`, `recursion` is the noun form. Think of a process that calls itself again and again, moving into smaller versions of the same problem. Remember it with `base case`, because recursion needs a stopping point.
例文
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 の語源・成り立ち Etymology
recursion はラテン語 recursio「後ろへ走って戻る」に由来し、re-「再び・後ろへ」+ currere「走る」に分けられます。current や course も同じ curr- をもち、処理が先へ進みつつ元の段へ戻ってくる動きを思うと「再帰」の感覚がつかめます。
Recursion comes from Latin recursio, meaning "a running back" or "return." It is formed from re-, meaning "back" or "again," and currere, meaning "to run." The same root appears in words like current and course, and the idea developed into something that moves forward by returning to an earlier stage.
外部辞書で調べる
この単語を英単語クイズで覚えよう