汉诺塔算法--递归实现

public class Hanoic {

 private static final String DISK_B = "diskB";
 private static final String DISK_C = "diskC";
 private static final String DISK_A = "diskA";
 static String from = DISK_A;
 static String to = DISK_C;
 static String mid = DISK_B;

 public static void main(String[] args) {
    int num = 3;
    move(num, from, mid, to);
 } 
private static void move(int num, String from2, String mid2, String to2) {
  if (num == 1) {
   System.out.println("move disk 1 from " + from2 + " to " + to2);
  } else {
   // 将num-1块盘子搬走
   move(num - 1, from2, to2, mid2);
   // 将最后一块(num)块盘子搬到目的地
   move(num, from2, to2);
   // 将num-1块盘子搬回
   move(num - 1, mid2, from2, to2);
  }

 }
 
 private static void move(int cur, String from, String to) {
  System.out.println("move disk " + cur + " from " + from + " to "
    + to);
 }
}

posted on 2010-01-19 14:25 飞熊 阅读(251) 评论(0)  编辑  收藏 所属分类: 算法


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


网站导航:
 
<2010年1月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

文章分类

文章档案

收藏夹

搜索

最新评论

阅读排行榜

评论排行榜