問題タブ [towers-of-hanoi]

右のペグをスペアとして使用して、タワーを左のペグから中央のペグに転送する必要がある、ハノイの塔の問題用に作成したPythonコードを次に示します。

今、私の教授は、法的な動きがタワー1から2、タワー2から3、タワー3から1だけになるように実装することを望んでいます。他のすべてのルールは同じです。

この行で :move(n-1,dest,this);

非 const への参照の初期値は左辺値でなければならないというエラーが発生しました。

私の質問は、最初の System.out ステートメントの下の「リターン」とは何ですか?

デバッグ時、最初のsolveTowersメソッドがディスク == 1 である基本ケースに到達した後、if ステートメントに入り、次に に到達した後return;、2 番目のSystem.outステートメントに進み、次にsecond solveTowersメソッドがreturn;続きます。 2番目ではfirst solveTowersなく？

if私は Python の初心者で、このハノイの塔関数でのステートメントの役割を知りたいです。

スタックの配列を作成しようとしています。配列内の各スタックはタイプintです。

次のような配列を作成する  Stack<Integer>[] numbers = new Stack<Integer>[3]; と、コンパイルエラー" Cannot create a generic array of Stack<Integer>"が発生します。そのため、の代わりにワイルドカードタイプを使用してスタックの配列を作成しようとしていますが、このエラーは発生 Integerしません。ただし、次のように（ワイルドカード " "タイプの）  スタックの1つ

にプッシュしようとする と、コンパイルエラー" "が発生します。 では、どのようにしてタイプのスタックの配列を適切にインスタンス化できますか？現在のところ、これらのスタックでプッシュ/ポップ操作を実行することはできません... int?this.numbers[stackIndex].push(i);The method push(capture#1-of ?) in the type Stack<capture#1-of ?> is not applicable for the arguments (int)

int

---

これについての私の推論は、ハノイの塔ゲームをプログラムする試みです。Stack3つのロッドのそれぞれがタイプintであり、各リングがとして表されint、3つのロッドが一緒になって3つのスタックの配列として含まれるよう にしたかったのです。

---

次にいくつかのサンプルコードを示します。

私が行った再帰的なハノイの塔のプログラムを書く必要がありますが、星で表されるディスクの位置を出力する必要があり、それが問題です。移動が行われるたびに、ディスクの位置を表す画像を出力する必要があります。3 つのディスクに対してこれを行うコードを作成しましたが、より柔軟で、3、4、または 5 で機能する必要があります。これまでのコードは次のとおりです。

次のコードがあります。

次のコードは、n 個のディスクでハノイの塔を解決するために必要な移動を返し、正常に必要なディスクの数を計算しますが、すべての移動の後に、これを取り除きたい「なし」があります。助けてもらえますか?

最近、私は C++ 開発者のポジションの面接を受けていて、3 列で 1000000 ディスクのハノイ タワー パズルを解くプログラムを作成するように依頼されました。 "1->2" など)、ハノイ タワーの移動の最小量は 2 乗 n - 1 であり、1000000 の場合、これは非常に大きくなるため、これは非常に大きなファイルになると彼らに伝えました。どのハードドライブにも収まらない大きな数、彼らは、古典的なアルゴリズムは間違っていて、1000000 枚のディスクでもこのパズルを解けるアルゴリズムがあると言っています。そのようなアルゴリズムが存在するのか、それとも単に私に嘘をついているのか知りたいですか?

ありがとう、ティムール。