随笔 - 78  文章 - 25  trackbacks - 0
<2009年11月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

常用链接

留言簿

随笔分类(75)

随笔档案(78)

相册

实用Links

我的Links

搜索

  •  

积分与排名

  • 积分 - 111729
  • 排名 - 519

最新评论

阅读排行榜

评论排行榜

 

public class Hanoi{
    
private static int i=0;
    
public static void main(String[] args){            
        System.out.println(
"移动的步骤如下:");
        hanoi(
5,'A','B','C');
        System.out.println(
"\n移动的次数为:"+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);
        }

    }

}




移动的步骤如下:
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
移动的次数为:31

 

posted on 2009-11-23 23:30 期待明天 阅读(305) 评论(0)  编辑  收藏 所属分类: Java

只有注册用户登录后才能发表评论。


网站导航: