THE HANOI

ハノイの塔をシミュレーションします。
サンプルコードを見ながら、内部でどのような処理が行われているかを見ることができます。

「ハノイの塔」とは
3つの柱とN個の円盤が左の柱にまとめて上から小さい順で重ねられています。
この円盤を右の柱に全て移します。
条件として「その円盤の上に、その円盤より大きなものを載せてはいけない」というものがあります。
この問題は、再帰を使うことでとてもシンプルに解けることで有名な問題です。
が、しかしこれがなぜそのように動くのか？を理解するのは結構難しいと感じています。

再帰を考える上で、数学的帰納法の考え方が重要になります。
1つ目は～をする。
2つ目は1つ目の結果を用いて～する。
3つ目は2つ目の結果を用いて～する。

といった形でスタート地点とその次に移るのにどのような処理がいるのかを考えないといけないと思っています。 I simulates the Tower of Hanoi.
You can while looking at the sample code, and see what process or whether it is done internally.

The "Tower of Hanoi" is
It is stacked in ascending order from the top disk and N three pillars are summarized in the left column.
I move all the right pillar of the disk.
It is what "on the disk, do not place any large than the disk" and as a condition.
This problem is well-known problem that can be solved very simple by using the recursion.
There are, however why this works like that? I feel that to understand is to be quite difficult.

In considering the recursion, the idea of ​​mathematical induction is important.
The first is a ~.
Second to using the results of the first.
Third to using the results of the second.

We think you have to think about whether there What kind of processing to move to the next starting point in the form of such.