java学习之汉诺塔游戏

汉诺塔游戏
问题描述：
1.有三根杆子A,B,C。A杆上有若干碟子 ； 
2.每次移动一块碟子,小的只能叠在大的上面；  
3.把所有碟子从A杆全部移到C杆上；
解决思路：
1.首先我们可以想到，如果只有一个碟子那么直接由A移至C
2.如果有n个碟子，而且n>=2时，
(1).将A上n-1个盘子移动到B上
(2).将A上的一个盘子移动到C
(3).将B上的n-1个盘子移动到C上。
************************************************************

代码如下：

************************************************************

import java.util.Scanner;

public class Hanoi {
	public void hanoi(int n,char A,char B,char C){
		if(n ==1 ){
			System.out.println("盘 "+n+" 由 "+A+" 移至 "+C);
		}else{
		hanoi(n-1,A,C,B);
		System.out.println("盘 "+n+" 由 "+A+" 移至 "+C);
		hanoi(n-1,B,A,C);
		}
	}

	public static void main(String []args){
		System.out.print("请输入盘数:");
		Scanner scan = new Scanner(System.in);
		int i = scan.nextInt();
		Hanoi h =new Hanoi();
		h.hanoi(i, 'A', 'B', 'C');
		scan.close();
		
	}
}