nigoblog

技術系会社のCEOブログ~私的編~

2012-09-19から1日間の記事一覧

プログラマーは今こそアルゴリズムを書くべき!!2~再帰アルゴリズムでハノイの塔を解く~

アルゴリズム第二弾ということで今回はハノイの塔を再帰アルゴリズムで解く説明をしていきます。 ハノイの塔とは? ハノイの塔の最小移動回数 再帰アルゴリズムでハノイの塔を解く 実装(ruby), 結果 という流れで説明します。 ハノイの塔とは? 次の図のような…