cartman0 https://blog.hatena.ne.jp/cartman0/ はしくれエンジニアもどきのメモ https://cartman0.hatenablog.com/ アルゴリズム Python Table of Contents¶ 1 ハノイの塔 1.1 規則 1.2 ハノイの塔を解く手順 1.2.1 2段ハノイの塔の場合 1.2.2 3段ハノイの塔の場合 1.2.3 4段ハノイの塔の場合 1.3 n段ハノイの塔を解く手順 1.3.1 考え方 1.3.2 フローチャート 1.3.3 コード 1.4 関数呼び出しを追う 1.4.1 n=2の場合 1.4.2 n=3の場合 1.4.3 ハノイの塔の証明 1.5 移動回数 1.5.1 移動回数の計算 1.6 非再帰（繰り返し）でできるか 1.6.1 時間を計測 再帰 vs 非再帰 1.7 参考 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcartman0.hatenablog.com%2Fentry%2F2017%2F02%2F08%2F153838" title="ハノイの塔問題メモ - はしくれエンジニアもどきのメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-02-08 15:38:38 rich https://cartman0.hatenablog.com/entry/2017/02/08/153838 1.0 100%