package hanoi.com; public class Disc { private String name; private int level; public Disc(){ name = "disc"; level = 0; } public Disc(String name, int level){ this.name = name; this.level = level; } public String getName() { return name; } public int getLevel() { return level; } @Override public String toString() { return "name: " + this.name + ";level: " + this.level; } }
package hanoi.com; import java.util.LinkedList; import java.util.List; public class Post { //用来装Disc private List<Disc> lists = new LinkedList<Disc>(); private String name;public String getName() { return name; } public Post(String name) { this.name = name; } public void add(Disc disc) { if(disc == null) return; this.lists.add(0, disc); } public void add(List<Disc> discs) { if (discs == null || discs.size() < 1) { return; } lists.addAll(0, discs); } //当前柱子中的盘子借助middlePost移到到targetPost public void move(Post middlePost, Post targetPost,PostMove postMove){ this.move(this.lists.size(), middlePost, targetPost, postMove); } private void move(int total, Post post1, Post post2,PostMove postMove) { if(total <= 0) return; this.move(total - 1, post2, post1,postMove); Disc disc = this.lists.remove(0); if(postMove != null){ postMove.action(this, post1,post2, disc); } post2.add(disc); post1.move(total -1 ,this, post2,postMove); } @Override public String toString() { return "Post [lists=" + lists + ", name=" + name + "]"; } }
package hanoi.com; public interface PostMove { public void action(Post scrPost,Post middlePost, Post targetPost, Disc disc); }
package hanoi.com.test; import hanoi.com.Disc; import hanoi.com.Post; import hanoi.com.PostMove; public class Main { public static void main(String[] args) { Post post1 = new Post("A"); Post post2 = new Post("B"); Post post3 = new Post("C"); post1.add(new Disc("3", 2)); post1.add(new Disc("2", 1)); post1.add(new Disc("1", 0)); System.out.println(post1); System.out.println(post2); System.out.println(post3); post1.move(post2, post3, new PostMove() { @Override public void action(Post srcPost, Post middlePost,Post targetPost, Disc disc) { System.out.println(disc + ":从"+ srcPost.getName() + "通过" + middlePost.getName() + "到达" + targetPost.getName()); } }); System.out.println(post1); System.out.println(post2); System.out.println(post3); } }
原文:http://www.cnblogs.com/ghgyj/p/4004891.html