「récursion」のコアイメージコアイメージ
大きな問題を同じ形の小さな問題に分け、その解決を重ねて全体を解く仕組み
「récursion」のフランス語での定義フランス語での定義
Méthode qui consiste à résoudre un problème en le ramenant à des problèmes plus petits de même nature.
「récursion」の語源語源
récursionは、ラテン語 recurrereに由来し、re-「再び」と currere「走る」から成る語
「récursion」のコラムコラム
- 「récursion」は単なる反復ではなく、各段階で同じ手順を呼び出すため、木の枝分かれや階層の処理に使われる