hannoi.java

来自「JAVA编程思想源代码 值得一下 很难找的」· Java 代码 · 共 37 行

package chapter6;

public class Hannoi {
	private static int totalSteps = 0;

	public static void hannio(int plates, String A, String B, String C) {

		//A为起始杆,B为临时杆,C为目标杆
		if (plates == 1) {
			System.out.println("Step:" + A + "-->" + C);
			totalSteps++;

		} else if (plates > 1) {
			hannio(plates - 1, A, C, B);
			System.out.println("Step:" + A + "-->" + C);

			hannio(plates - 1, B, A, C);
			totalSteps++;

		}
	}

	public static void main(String args[]) {
		
		int plates = 3;
		
		String A = "A", B = "B", C = "C";

		System.out.println("the plates number is " + plates);
		System.out.println("Hannoi 's method path is ");

		hannio(plates, A, B, C);
		//输出总共移动的步数
		System.out.println("Total steps is " + totalSteps);
	}
}