IT用語帳
APアルゴリズムとプログラミング · アルゴリズム

再帰

Recursion

さいき

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

共有:

Related

他の資格での定義

Related

関連キーワードの用語