IT用語帳

再帰

Recursion

さいき

関数が自分自身を呼び出すプログラミング技法。基底条件(終了条件)と再帰ステップで構成される。木構造の巡回、フィボナッチ数列、ハノイの塔などの問題に適する。スタックオーバーフローに注意が必要で、末尾再帰最適化やメモ化で改善できる。
アルゴリズムとプログラミング > アルゴリズム