【Fiay】【Java】汉诺塔算法 递归实现

Java代码

1. /**
2. * 汉诺塔问题
3. *
4. * 精确计算出到底需要移动多少次才能够将汉诺塔从柱子A搬到柱子B（柱子C作缓冲）
5. * 输入：汉诺塔的层次数
6. * 输出：移动次数和移动动作
7. * 思路：递归
8. * 使用：直接在main函数new Test(汉诺塔的层次数)
9. *
10. * @author Fiay
11. *
12. */
13. public class Test {
14. private static String a = "柱子A";
15. private static String b = "柱子B";
16. private static String c = "柱子C";
17. private int level;
18. private int turns;
19. /*省略Getter and Setter*/
20. public Test(){}
21. public Test(int level){
22. this.level = level;
23. this.turns = getTurnsByLevel(this.level);
24. System.out.println("完成！\n共需要"+turns+"步");
25. }
27. public int getTurnsByLevel(int level){
28. System.out.println("汉诺塔层次数为："+level+"\n开始！");
29. showSolution(level,a,b,c);
30. return turns-1;
31. }
33. public void showSolution(int level,String a,String b,String c){
34. if(level>0){
35. showSolution(level-1,a,c,b);
36. System.out.println(turns+" - 从（"+a+"）移到（"+b+"）\t");
37. showSolution(level-1,c,b,a);
38. }else{
39. turns++;
40. }
41. }
43. public static void main(String args[]){
44. new Test(2);
45. //new Test(3);
46. //new Test(4);
47. }
48. }