ハノイの塔Java recursion

Question

こんにちは、最初のプロジェクトのためのハノイプログラムのタワーを書くように頼まれました。私は経験がなく、本当に学びたいと思っていますが、それを始める方法と再帰もどう働くのか理解できません。私は私の先生は、私が理解していることを理解するように、私の仕事をコメントする必要がありますが、私は、私もそれを学ぶことができますどのようにすべての作品や、どこか知りたいのですが

Answer 1

上でJavaプログラムを実行するためにどのような再帰アルゴリズム

再帰補助磁極を使用してn個のディスクをスタートポールからエンドポールに移動するソリューションを以下に示します。

基本ケース - n = 1の場合

は、移動開始極からディスクは、磁極

再帰ケースを終了する - 場合、N> 1つの

1. 移動（N-1を）ディスクを開始ポールから補助ポールに移動します。
2. 最後のディスクを開始極から終了極に移動します。
3. （n-1）枚のディスクを補助極から終極に移動します。

手順1と3は同じ手順の再帰呼び出しです。

ここ

が良いstart pointある