日別アーカイブ: 2026年5月11日

ハノイの塔と再帰を使った並び替え

ハノイの塔ここまでは、簡単な再帰呼び出しのプログラムを例にして再帰方程式などの説明を行った。次に「ハノイの塔」の処理時間を例題に、プログラムの処理時間について分析を行う。ハノイの塔は、３本の塔にN枚のディスクを積み、 […]