
ゲームで覚える・約 1 分
recursive routine をゲームで覚えよう
この単語のクエスト・4択・イラスト・穴埋め・スペル
再帰処理
「再帰処理」の英語
「再帰処理」は英語で recursion と言います。プログラムが自分自身を呼び出し、問題を小さくしながら解く処理を指します。文脈によっては recursive algorithm や recursive routine とも言います。
「再帰処理」の英語の使い分け
自分自身を呼び出す処理や仕組みを表す、最も一般的な名詞表現です。
recursive algorithm
再帰を使って問題を解くアルゴリズム全般を説明する表現です。
コアイメージ
自分自身を呼び出して問題を小さくしながら解く再帰処理
英英
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は慣例的な手順を意味する語から来ており、自己呼び出しによる手続きを表す。
コラム
- 再帰処理は基底ケースがないと無限再帰やスタックオーバーフローになりやすく、同等の反復処理に書き換えることでメモリ使用量が改善する場合がある。