Upgrade to Pro — share decks privately, control downloads, hide ads and more …

ハノイの塔問題の解法をできるだけわかりやすく解説

 ハノイの塔問題の解法をできるだけわかりやすく解説

再帰関数を使うプログラミング問題としても有名なハノイの塔をなるべくわかりやすいよう解説
https://twitter.com/nekonenene

ハトネコエ

March 29, 2017
Tweet

More Decks by ハトネコエ

Other Decks in Technology

Transcript

  1. ϙΠϯτ·ͱΊ • X枚版のハノイの塔は、
 出発地点の異なるX-1枚版のハノイの塔を
 解決することで攻略できる • ハノイの塔1枚版は
 ゴールへ移動させるだけ • 最短手数を求めるとき、


    より大きな円盤の移動手段が限定されること、
 X-1枚版のハノイの塔を攻略することから
 1通りの動かし方しかないとわかる