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

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

新規登録して質問してみよう
ただいま回答率
87.20%
Java

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

解決済

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

SkipEveryLunch
SkipEveryLunch

総合スコア0

Java

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

2回答

-1評価

0クリップ

4閲覧

投稿2018/05/03 02:02

編集2022/01/12 10:58

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

Java

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); } //後略

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

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

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

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

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

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

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

java

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ページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

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

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

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

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

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

asahina1979
asahina1979

2018/05/03 02:12

LinkedList つかってるいみがないソース・・・
swordone
swordone

2018/05/03 02:20

いや、ハノイの塔なんだから、スタックで表現しようとしているのでは?まあDequeとかでいいだろって話だと思いますが。
asahina1979
asahina1979

2018/05/03 09:16 編集

ああ、 指定された位置の出力をするために LIFO 方式か。ハノイの塔(最短手順)を求めよじゃないのね ぼけてるな・・
swordone
swordone

2018/05/03 06:15

いや、LIFOでは?
SkipEveryLunch
SkipEveryLunch

2018/05/03 11:34

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

まだ回答がついていません

会員登録して回答してみよう

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

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

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

Java

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