java汉诺塔

int len = Math.max(pagoda1.size(), Math.max(pagoda2.size(), pagoda3.size()));
// 用于-塔的空层显示
StringBuilder spaces = new StringBuilder();
{
/**
*diskNum是盘子的数量
*/
private int diskNum ;
/**
*各个组件的句柄
*/
private JButton begin, stop;
private JLabel lDiskNum;
private JTextField text;
printPagodas(); // 打印图形
}
}
import javax.swing.*;
import java.awt.geom.*;
import java.awt.event.*;
import java.awt.*;
public class Hanio extends JApplet implements ActionListener, Runnable
fromNum = i+1;
}
if (mapping[i] == to) {
toNum = i+1;
}
}
System.out.println("从 " + fromNum + " 号塔往 " + toNum + " 号塔\r\n");
// 每一层由 2*tiers-1 个格子组成，代表盘子大小的"^"格子由空格隔开
for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盘子左边的空格，数量为 [2*tiers-1-(2*i-1)]/2 = tiers-i, 右边相同
for(int i = len - 1; i >= 0; i--){ // 从顶层开始
// 三座塔同一水平面的塔层放在同一行显示
// 当某个塔不存在此层时，List.get(index)会抛角标越界异常，使用try-catch处理：此层显示一层空格
try { System.out.print("-" + pagoda1.get(i) + "-\t");
} catch (Exception e1) { System.out.print(spaces);
}
try { System.out.print("-" + pagoda2.get(i) + "-\t");
preparePagoda(pagoda1, tiers);
System.out.println("初始状态：");
printPagodas();
hanoi(tiers, pagoda1, pagoda2, pagoda3);
java汉诺塔.txt始终相信，这世间，相爱的原因有很多，但分开的理由只有一个--爱的还不够。人生有四个存折：健康 情感 事业和金钱。如果健康消失了，其他的存折都会过期。 //汉诺塔
public class NewHanoi {
public static int tiers = 4; // tiers 层数
} catch (Exception e) { System.out.print(spaces);
}
try { System.out.print("-" + pagoda3.get(i) + "-\t");
} catch (Exception e) { System.out.print(spaces);
public void init()
{
Container content = getContentPane();
content.setLayout(new BorderLayout());
lDiskNum = new JLabel("盘子的数目");
text = new JTextField(8);
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) {
System.out.println("最后结果：");
printPagodas();
}
// --准备盘子(添加-字符串) (源塔)上
private static void preparePagoda(List<String> srcPagoda, int tiers) {
spaces.append("-"); // --添加塔的左外框
for(int i = 0; i < 2*tiers-1; i++) spaces.append(" "); // 空层显示用空格
spaces.append("-\t"); // --添加塔的右外框和塔间间隔
{
/**
*消除以前画的盘子
*/
for(int j=adisk.length, i=0; --j>=0; i++ )
pane.setLayout(new FlowLayout());
pane.add(lDiskNum);
pane.add(text);
pane.add(begin);
pane.add(stop);
content.add(pane, BorderLayout.SOUTH);
// 用于拼装塔层的容器
StringBuilder builder = new StringBuilder();
// 源塔的每一层加盘子，从底层开始, i ‘代表’盘子的直径大小，等于组成盘子的"^"个数
for(int i = tiers; i > 0; i--){
if(moveNum == 1){ // 递归到移动一个盘子时，使用 move 方法
moveTheTopOne(from, to);
return;
}
// 将实现分为三步，一，将源塔底盘上方的所有盘子移至中间塔(递归)；二，将底盘移到目标塔；三，将中间塔上的所有盘子移到目标塔上(递归)。
String theTopOne = from.remove(from.size() - 1);
to.add(theTopOne);
// 打印图形，每移动一下，打印图形显示
System.out.println("********** print ***********\r\n");
}
System.out.print("\r\n");
}
}
// 这个方法(递归的核心方法)从指定的源塔上移动-指定数量的盘子-到指定的目标塔上
public static void hanoi(int moveNum, List<String> from, List<String> middle, List<String> to) {
private static List<String> pagoda1 = new ArrayList<String>(); // 静态指针
private static List<String> pagoda2 = new ArrayList<String>();
private static List<String> pagoda3 = new ArrayList<String>();
for(int j = 1; j <= 2*i-1; j++){ // 盘子所占格数
if(j % 2 == 1) builder.append("^"); // 间隔摆放
else builder.append(" ");
}
for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盘子右边的空格
srcPagoda.add(builder.toString()); // 添加到塔上
begin = new JButton("开始");
begin.addActionListener(this);
stop = new JButton("停止");
stop.addActionListener(this);
pane = new JPanel();
// 确定塔的序号
int fromNum = 0, toNum = 0;
for (int i = 0; i < mapping.length; i+] == from) {