再帰処理

「再帰処理」の英語

「再帰処理」は英語で recursion と言います。プログラムが自分自身を呼び出し、問題を小さくしながら解く処理を指します。文脈によっては recursive algorithm や recursive routine とも言います。

「再帰処理」の英語の使い分け

recursion
自分自身を呼び出す処理や仕組みを表す、最も一般的な名詞表現です。
A recursion can cause a stack overflow if not written carefully.
再帰処理は、注意深く書かないとスタックオーバーフローを起こすことがあります。
recursive algorithm
再帰を使って問題を解くアルゴリズム全般を説明する表現です。
This recursive algorithm divides the problem into smaller parts.
この再帰アルゴリズムは、問題をより小さな部分に分けます。

「再帰処理」の例文

A recursive routine can cause a stack overflow if not written carefully.

その再帰処理は注意して書かないとスタックオーバーフローを引き起こすことがある。

コアイメージ

自分自身を呼び出して問題を小さくしながら解く再帰処理

英英

A routine that solves a task by calling itself on smaller instances, typically including a base case to terminate the recursion.

語源

recursive routineは、recursiveがラテン語recurrere（re＝再び＋currere＝走る）に由来して「再び戻る」の意を持ち、routineは慣例的な手順を意味する語から来ており、自己呼び出しによる手続きを表す。

コラム

再帰処理は基底ケースがないと無限再帰やスタックオーバーフローになりやすく、同等の反復処理に書き換えることでメモリ使用量が改善する場合がある。

「再帰処理」のレベル別の例文

中学
The function calls itself until the answer is found.

その関数は答えが見つかるまで自分自身を呼び出します。
高校・英検2級
The program uses a recursive algorithm to search through nested folders.

そのプログラムは、入れ子になったフォルダーを検索するために再帰アルゴリズムを使います。
TOEIC・ビジネス
The development team rewrote the recursive routine to reduce memory usage.

開発チームはメモリ使用量を減らすため、再帰処理を書き換えました。
日常会話
Does this code use recursion?

このコードは再帰処理を使っているのですか。

「再帰処理」を英語にするときのよくある間違い

× I used a recursion in this program.

○ I used recursion in this program.

recursionは通常、数えない名詞として使います。

「再帰処理」の英語についてよくある質問

Q. 「再帰処理」を英語で一言で言うと？

最も一般的には recursion と言います。文脈によっては recursive algorithm や recursive routine も使えます。

Q. recursive routine と recursive algorithm の違いは？

recursive routine は再帰的に動く処理や関数を指し、recursive algorithm は再帰を使う問題解決の手順全体を指します。

Q. 「再帰処理」のビジネス文書での言い方は？

技術文書では recursion、recursive routine、または recursive algorithm が使えます。メモリ使用量などを説明する場合は、具体的な処理内容も添えると明確です。

「再帰処理」と関連する日本語の英語

ほかの日本語から英語を引く