public class Hanoi
{
private static int i=0;
public static void main(String[] args){
System.out.println("移動(dòng)的步驟如下：");
hanoi(5,'A','B','C');
System.out.println("\n移動(dòng)的次數(shù)為:"+i);
}
public static void move(char x,char y){
System.out.print(x+"--->"+y+" ");
i++;
if(i%5==0)System.out.println();
}
public static void hanoi(int n,char one,char two,char three){
if(n==1) move(one,three);
else{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
}
移動(dòng)的步驟如下：
A--->C A--->B C--->B A--->C B--->A
B--->C A--->C A--->B C--->B C--->A
B--->A C--->B A--->C A--->B C--->B
A--->C B--->A B--->C A--->C B--->A
C--->B C--->A B--->A B--->C A--->C
A--->B C--->B A--->C B--->A B--->C
A--->C
移動(dòng)的次數(shù)為:31
posted on 2009-11-23 23:30
期待明天 閱讀(332)
評(píng)論(0) 編輯 收藏 所屬分類(lèi):
Java