質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.75%

  • Java

    13134questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Paiza ハノイの塔の初期設定プログラムについて

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 139

Javaの初学者です。
現在、Paizaの講座でハノイの塔のアルゴリズムを学んでいるのですが、
円盤を移動させるメソッドについての説明を目的とした動画で、
データ構造を初期化するメソッドの説明がほとんどなかったため、
以下のinitializeメソッドにおいて、何が行われているのかよくわかりません。

import java.util.*;

class Main {
    static List<LinkedList<Integer>> piles;
    static void initialize(int n){
        piles = new LinkedList<>();
        for(int i=0; i<3; i++){
        piles.add(new LinkedList<>());
        }
        for(int i=n; i>=1; i--){
        piles.get(0).add(i);
        }
//後略


このメソッドに関する理解ですが、以下のようなもので正しいでしょうか?
お手数ですが誤りがないか教えていただければ幸いです。

①4行目において、LinkedListを内包した入れ子のListを参照する
staticな変数pilesを宣言している

②6行目において、List型変数pilesが参照する
LinkedListオブジェクトをnewしている

③8行目において、②において作成したLinkedListの中に
3つの新しいLinkedListを追加している

④11行目において、③において追加したLinkedListのうち
0番に、n~1までの数をデクリメントで追加していっている

※「LinkedListを使用している意味がないソース」というご指摘がありました。
ありがとうございます。
講座を作成された方の意図はむろん私にも分からないのですが、
ひょっとしたら初学者向けの講座なので、あえて上級者の方から見ると
非効率なコードを使用しているのかもしれません。

コード全文を以下に掲載させていただきます。

import java.util.*;

class Main {
    /*
    piles    :  3本の杭をListに格納
    名前なし :  杭は、LinkedList。円盤を格納
    名前なし :  円盤は、円盤の大きさを整数で表す。 ex. 4 3 2 1
    */

    static List<LinkedList<Integer>> piles;

    static void initialize(int n) {
        piles = new LinkedList<>();

        // 3本の杭を作る
        for (int i=0; i<3; i++)
            piles.add(new LinkedList<>());

        // 0番の杭に、n枚の円盤を追加
        for (int i=n; i>=1; i--)
            piles.get(0).add(i);
    }

    static void printPiles() {
        System.out.println("--");

        for (int i=0; i<3; i++) {
            System.out.print(i + ":");
            for (int disk : piles.get(i))
                System.out.print(" " + disk);

            System.out.println();
        }
    }

    static void moveOne(int from, int to) {
        int disk = piles.get(from).removeLast();
        piles.get(to).add(disk);
    }

    public static void main(String args[] ) {
        int n = 3;
        System.out.println(n);

        initialize(n);
        printPiles();
        moveOne(0, 2);
        printPiles();
    }
}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • swordone

    2018/05/03 15:15

    いや、LIFOでは?

    キャンセル

  • asahina1979

    2018/05/03 18:15

    あLIFOか

    キャンセル

  • SkipEveryLunch

    2018/05/03 20:34

    後入れ先出し(Last In First Out)をLIFOと略することを学びました。ありがとうございます。

    キャンセル

回答 2

checkベストアンサー

+3

初期化の様子をハノイの塔の絵にしてみました。
1: ハノイの塔の台座を用意する

//ここはArrayListでいいと思う…
piles = new LinkedList<>();


台座
2: 塔を3本立てる

for(int i=0; i<3; i++){
    piles.add(new LinkedList<>());
}


塔3本
3: 0番の塔(左端とする)にn個の円盤を大きいほうから順に入れる

for(int i=n; i>=1; i--){
    piles.get(0).add(i);
}


円盤挿入

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/03 17:45 編集

    図まで用意してくださってのご回答、まことにありがとうございます。
    モヤモヤしていた部分がきれいに腑に落ちた感覚です。
    やはり視覚的に表現していただくと直感的に理解できますね。
    コレクションについてもこれから勉強していきたいと思っています。

    キャンセル

-1

質問の内容が「一般的なプログラミングについて」というより、
「特定の講座内で使用されているコードの意図について」というものに近いので、
こちらで質問するのではなく、直接サイト側に問い合わせてみたいと思います。
お騒がせいたしました。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.75%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 受付中

    社員情報のプログラム

    社員情報のプログラム (JAVA) プログラの機能 (1)社員情報の追加 入力項目としては、社員番号、氏名(性、名)、生年月日(年、月、日) (3)で読み込んだ情報を追加する仕

  • 受付中

    フォルダの中にあるファイルを1つずつ読み込む

    最近Javaで開発を始めました。 複数のファイルが入っているフォルダがあります。 このフォルダから1ファイルずつ開き中身をバッファか配列に読み込むコードを書きたいです。

  • 解決済

    入力した値を表示させない方法

    初めまして。現在JAVAを学んでいる初心者です。 現在、配列に格納している値を表示させるプログラムを作っています。 ユーザーから入力があった場合、次に配列の値を表示させるとき、

  • 解決済

    クラスリストの比較でcontainsが動作してくれない

    containsを用いて2つのクラスリストを比較したいのですが、うまく動作してくれません。 class Order{ public int id; publi

  • 解決済

    Java Hit&Blow

    Hit&Blowのコードです。 答えの4桁の数字が重複しないためのコードはどのように書けばいいのでしょうか? import java.util.Scanner; class

  • 解決済

    s2chronosにおけるスレッド制御について

    s2chronosですが、以下のようにプログラム例にならって書いても、 CloneTaskアノテーションで指定した数だけスレッドが走ってしまいます。 全くThreadPoolS

  • 解決済

    ファイルの書き出し

    前提・実現したいこと csvファイルから読み込んだものをソートして別のcsvファイルに書き出しを行いたいです。 発生している問題・エラーメッセージ 書き出しが行われない。

  • 受付中

    Javaのクラスのキャストについて

    前提・実現したいこと Javaのジェネリクスの勉強をしています。 似たような形のクラスが多く、同じような処理が多いので共通化させたいと思っているのですが、 キャストが上手くい

同じタグがついた質問を見る

  • Java

    13134questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。