アルゴリズム入門編:ハノイの塔のデータ構造を考えよう

#02:ハノイの塔のデータ構造を考えよう

ログインすると実技課題の採点等ができるようになります

// ハノイの塔の解説 - 初期設定、出力
import java.util.*;

class Main {
    public static void main(String args[] ) {
        int n = 100;
        System.out.println(n);
    }
}

// ハノイの塔の解説 - 初期設定、出力
import java.util.*;

class Main {
    public static void main(String args[] ) {
        int n = 100;
        System.out.println(n);
    }
}

// ハノイの塔の解説 - 初期設定、出力
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();
		}
	}

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

		initialize(n);
		printPiles();
    }
}

// ハノイの塔の解説 - 初期設定、出力
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();
		}
	}

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

		initialize(n);
		printPiles();
    }
}

// ハノイの塔の解説 - 初期設定、出力
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=1; i<=n; 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();
		}
	}

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

		initialize(n);
		printPiles();
    }
}

// ハノイの塔の解説 - 初期設定、出力
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=1; i<=n; 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();
		}
	}

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

		initialize(n);
		printPiles();
    }
}