汉诺塔的java实现(转)

    private static void printPagodas(){

        // 打印层数为三座塔-现状的最大高度
        int len &＃61; Math.max(pagoda1.size(), Math.max(pagoda2.size(), pagoda3.size()));
        // 用于-塔的空层显示

        StringBuilder spaces &＃61; new StringBuilder(); 
        spaces.append("-");  // --添加塔的左外框
        for(int i &＃61; 0; i <2*tiers-1; i&＃43;&＃43;) spaces.append(" "); // 空层显示用空格
        spaces.append("-\t"); // --添加塔的右外框和塔间间隔       

        for(int i &＃61; len - 1; i >&＃61; 0; i--){ // 从顶层开始            

            // 三座塔同一水平面的塔层放在同一行显示
           // 当某个塔不存在此层时&＃xff0c;List.get(index)会抛角标越界异常&＃xff0c;使用try-catch处理&＃xff1a;此层显示一层空格 
            try { System.out.print("-" &＃43; pagoda1.get(i) &＃43; "-\t");
            } catch (Exception e1) { System.out.print(spaces);
            }
            try { System.out.print("-" &＃43; pagoda2.get(i) &＃43; "-\t");
            } catch (Exception e) { System.out.print(spaces);
            }
            try { System.out.print("-" &＃43; pagoda3.get(i) &＃43; "-\t");
            } catch (Exception e) { System.out.print(spaces);
            }
            System.out.print("\r\n");
        }
    }
    // 这个方法(递归的核心方法)从指定的源塔上移动-指定数量的盘子-到指定的目标塔上

    public static void hanoi(int moveNum, List<String> from, List<String> middle, List<String> to) {
        if(moveNum &＃61;&＃61; 1){ // 递归到移动一个盘子时&＃xff0c;使用 move 方法 
            moveTheTopOne(from, to);
            return;
        }

        // 将实现分为三步&＃xff0c;一&＃xff0c;将源塔底盘上方的所有盘子移至中间塔(递归)&＃xff1b;二&＃xff0c;将底盘移到目标塔&＃xff1b;三&＃xff0c;将中间塔上的所有盘子移到目标塔上(递归)。
        hanoi(moveNum - 1, from, to, middle);
        moveTheTopOne(from, to);
        hanoi(moveNum - 1, middle, from, to);
    }
   // 方法的名字就是他的作用
   private static void moveTheTopOne(List<String> from, List<String> to) {
        String theTopOne &＃61; from.remove(from.size() - 1);
        to.add(theTopOne);