汉诺塔问题
/*
1.将a棒上的n-1个圆盘移动到b上;
2,将a上的1个圆盘移动到c上;
3.将b上的n-1个圆盘移动到c上;
其中 n-1个原判的工作,任然可以归结为上述算法
*/
import java.util.Scanner;
class Hannoi{
static long count=0;
public static void main(String [] agrs){
int n;
System.out.println("汉诺塔问题求解!");
System.out.println("请输入汉诺塔的个数:");
Scanner in=new Scanner(System.in);
n=in.nextInt();
hanoi(n,'a','b','c');
System.out.println("求解完毕,共需要"+count+"步完成!");
}
public static void hanoi(int n,char a,char b,char c){
if(n==1){
System.out.printf("第%d次移动:\t圆盘从%c棒移动到%c棒\n",++count,a,c);
}
else{
hanoi(n-1,a,c,b);
System.out.printf("第%d次移动:\t圆盘从%c棒移动到%c棒\n",++count,a,c);
hanoi(n-1,b,a,c);
}
}
}