/**
* @author: George
* @date:2011-1-6 9:26
*/
public class Example4 {
public static int k=0;
public static void move(char x,char y)
{
k++;//用于统计移动次数
System.out.println("No "+k+" Move");
System.out.println(x+"->"+y);
}
public static void hanoi(int n,char chA,char chB,char chC)
{
if(n==1)
move(chA,chC);
else
{
hanoi(n-1,chA,chC,chB);
move(chA,chC);
hanoi(n-1,chB,chA,chC);
}
}
public static void main(String[] args) {
int num;//盘子个数
System.out.println("please enter disk number:");
Scanner keyboard=new Scanner(System.in);
num=keyboard.nextInt();
hanoi(num,'A','B','C');
}
}
评论