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);
	}
}