【實用教育app】THE HANOI|最夯免費app

ハノイの塔をシミュレーションします。

サンプルコードを見ながら、内部でどのような処理が行われているかを見ることができます。

「ハノイの塔」とは

3つの柱とN個の円盤が左の柱にまとめて上から小さい順で重ねられています。

この円盤を右の柱に全て移します。

条件として「その円盤の上に、その円盤より大きなものを載せてはいけない」というものがあります。

この問題は、再帰を使うことでとてもシンプルに解けることで有名な問題です。

が、しかしこれがなぜそのように動くのか？を理解するのは結構難しいと感じています。

再帰を考える上で、数学的帰納法の考え方が重要になります。

1つ目は～をする。

2つ目は1つ目の結果を用いて～する。

3つ目は2つ目の結果を用いて～する。

といった形でスタート地点とその次に移るのにどのような処理がいるのかを考えないといけないと思っています。

免費玩THE HANOI APP玩免費

免費玩THE HANOI App

THE HANOI APP LOGO

THE HANOI APP QRCode