汉诺塔java实现

汉诺塔

转载自http://blog.csdn.net/ljmingcom304/article/details/50296939

问题描述

汉诺塔问题是一个十分经典的可以通过分治算法解决的问题，存在A、B、C大小形同的3根石柱，其中A石柱从下往上按照大小顺序依次摆放着n个盘子，现在需要将A石柱的盘子全部移动到C石柱上，并且每次只能移动一个圆盘，小圆盘不能放在大圆盘上，请问该如何移动？

递归

public class Hanoi {
	
	static double moveNum=0;
	
	public static void main(String[] args){
		int n=1;
		Scanner scanner=new Scanner(System.in);
		n=scanner.nextInt();
		hanoi("A","B","C",n);
		System.out.println(moveNum);
	}
	
	public static void hanoi(String a,String b,String c,int n){
		moveNum++;
		if(n==1){
			System.out.println(a+"->"+c);
			return;
		}
		hanoi(a,c,b,n-1);
		System.out.println(a+"->"+c);
		hanoi(b,a,c,n-1);
	}

}