recursion

[rɪˈkɜːrʒən] リカージョン

1. あるプロセスや関数が、その定義または実行の一部として自分自身を呼び出すこと。

特にプログラミングや数学において、大きな問題をより小さな同じ構造の問題に分解し、それを解決するために同じ手続きを繰り返し適用する手法を指します。基本条件（base case）に到達するまで繰り返されます。

Recursion is a fundamental concept in computer science. (再帰はコンピューターサイエンスの基本的な概念です。)

• Recursion: 自分自身を呼び出す処理や定義の手法を指します。
• is: 〜である、と定義する動詞です。
• a fundamental concept: 非常に重要で、基礎となる考え方や理論を意味します。
• in computer science: コンピューター科学の分野内であることを示します。

A recursive function calls itself until a base case is met. (再帰関数は、基本条件が満たされるまで自分自身を呼び出します。)

• A recursive function: 再帰的な性質を持つ関数、つまり自身を呼び出す関数を指します。
• calls itself: その関数自身を実行することを意味します。
• until: 〜するまで、という継続の時間的限界を示します。
• a base case: 再帰処理が停止する条件、最小単位の処理を指します。
• is met: 条件が満たされる、または達成されることを意味します。

Understanding recursion can be challenging for beginners. (再帰を理解することは初心者にとって難しい場合があります。)

• Understanding recursion: 再帰の概念を把握すること、または再帰の仕組みを理解することを指します。
• can be: 〜である可能性がある、〜になりうる、という可能性を示します。
• challenging: 困難な、骨の折れる、という意味の形容詞です。
• for beginners: 何かを学び始めたばかりの人々、初心者向けであることを示します。

Many algorithms, like quicksort, use recursion. (クイックソートのような多くのアルゴリズムは再帰を利用します。)

• Many algorithms: 多くの計算手順や問題解決のステップを指します。
• like quicksort: クイックソートという具体的な例を挙げて、「〜のような」と説明します。
• use recursion: 再帰という手法を用いることを意味します。

2. 言語学や論理学において、ある構造がそれ自身の中に同じ型の構造を含むこと。

文の中に別の文が埋め込まれるなど、ある言語単位がそれ自身を再帰的に内包する特性を指します。これにより、理論上は無限に複雑な文を生成することが可能になります。

Human language exhibits recursion, allowing for complex sentences. (人間の言語は再帰性を示し、複雑な文を可能にします。)

• Human language: 人間が用いるコミュニケーションの体系を指します。
• exhibits recursion: 再帰性という特性を示したり、備えたりすることを意味します。
• allowing for: 〜を可能にする、〜に貢献するという意味の表現です。
• complex sentences: 複数の節や修飾語を含む、構造が複雑な文を指します。

The recursive nature of grammar enables infinite creativity. (文法の再帰的な性質は無限の創造性を可能にします。)

• The recursive nature: 再帰的な特性や本質を指します。
• of grammar: 文の構造や単語の組み合わせに関する規則の体系を指します。
• enables: 〜を可能にする、〜できるようにするという動詞です。
• infinite creativity: 限界のない、非常に大きな創造力や発想力を意味します。

Linguists study recursion to understand how language works. (言語学者は言語がどのように機能するかを理解するために再帰を研究します。)

• Linguists: 言語を専門的に研究する人々を指します。
• study recursion: 再帰の概念や現象について学ぶ、または調査することを意味します。
• to understand: 〜を理解するために、という目的を示します。
• how language works: 言語がどのように機能するか、その仕組みや運用方法を意味します。

関連

• Iteration
• Loop
• Stack
• Base case
• Self-reference
• Fractal
• Divide and conquer