recursive

/rɪˈkɜːrsɪv/ リカーシブ

1. 関数やアルゴリズムが、より小さな同じ問題のインスタンスを使って自身を定義または実行すること。

特にコンピュータープログラミングにおいて、関数が自身の実行中に再び自身を呼び出す設計パターンやアルゴリズムの特性を指します。

Calculating the factorial of a number is a classic example of a recursive function. (数値の階乗計算は、再帰関数の典型的な例です。)

• Calculating the factorial: 階乗を計算すること。
• of a number: ある数値の。
• is a classic example: 典型的な例である。
• of a recursive function: 再帰関数の。

The compiler detected an infinite recursive loop. (コンパイラは無限再帰ループを検出しました。)

• The compiler: コンパイラが。
• detected: 検出した。
• an infinite recursive loop: 無限の再帰的なループを。

Many sorting algorithms can be implemented recursively. (多くのソートアルゴリズムは再帰的に実装できます。)

• Many sorting algorithms: 多くのソートアルゴリズムは。
• can be implemented: 実装できる。
• recursively: 再帰的に。

2. 同様の構造や処理が、より小さなスケールで繰り返される性質を持つこと。

数学におけるフラクタル図形や、言語学における文の埋め込み構造、芸術における繰り返しパターンなど、ある要素がその中にそれ自身と似た構造を含む性質を指します。

Fractals exhibit a recursive pattern. (フラクタルは再帰的なパターンを示します。)

• Fractals: フラクタルは（フラクタル図形）を指します。
• exhibit: 示す、見せる。
• a recursive pattern: 再帰的なパターンを。同じ構造が繰り返される模様や形を指します。

The structure of a language can be seen as recursive, with phrases embedded within phrases. (言語の構造は、句の中に句が埋め込まれる形で再帰的と見なせます。)

• The structure: 構造は。
• of a language: 言語の。
• can be seen: 見なすことができる。
• as recursive: 再帰的であると。
• with phrases: 句を伴って。
• embedded within phrases: 句の中に埋め込まれた。

The artist used a recursive design in her painting. (そのアーティストは絵画に再帰的なデザインを用いました。)

• The artist: そのアーティストは。
• used a recursive design: 再帰的なデザインを用いた。
• in her painting: 彼女の絵画の中に。

関連

• recursion
• iterate
• loop
• fractal
• self-similar
• embedded