java汉罗塔代码_java 汉诺塔详解及实现代码

java 汉诺塔详解及实现代码

实现效果图

打印的方法在 movethetopone() 方法中被调用，调用该方法前打印出移动的方向--从x号塔往y号塔

汉诺塔要求：将第一座塔上的所有盘子，借助第二座塔，全部搬运到第三座塔上。

规则：一次只能搬运一个盘子，不准将大盘子落在小盘子上。

汉诺塔实现代码：

public class newhanoi {

public static int tiers = 4; // tiers 层数

private static list pagoda1 = new arraylist(); // 静态指针

private static list pagoda2 = new arraylist();

private static list pagoda3 = new arraylist();

// 映射,用来确定并打印塔的序号(使用角标),也可以使用 map

private static list[] mapping = {pagoda1, pagoda2, pagoda3};

public static void main(string[] args) {

preparepagoda(pagoda1, tiers);

system.out.println("初始状态：");

printpagodas();

hanoi(tiers, pagoda1, pagoda2, pagoda3);

system.out.println("最后结果：");

printpagodas();

}

// --准备盘子(添加-字符串) (源塔)上

private static void preparepagoda(list srcpagoda, int tiers) {

// 用于拼装塔层的容器

stringbuilder builder = new stringbuilder();

// 源塔的每一层加盘子，从底层开始, i ‘代表'盘子的直径大小，等于组成盘子的"^"个数

for(int i = tiers; i > 0; i--){

// 每一层由 2*tiers-1 个格子组成，代表盘子大小的"^"格子由空格隔开

for(int k = 0; k < tiers - i; k++) builder.append(" "); // 盘子左边的空格，数量为 [2*tiers-1-(2*i-1)]/2 = tiers-i, 右边相同

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()); // 添加到塔上

builder.delete(0, builder.length()); // 下一循环前清空容器

}

}

// --打印塔的现状

private static void printpagodas(){

// 打印层数为三座塔-现状的最大高度

int len = math.max(pagoda1.size(), math.max(pagoda2.size(), pagoda3.size()));

// 用于-塔的空层显示

stringbuilder spaces = new stringbuilder();

spaces.append("-"); // --添加塔的左外框

for(int i = 0; i < 2*tiers-1; i++) spaces.append(" "); // 空层显示用空格

spaces.append("-\t"); // --添加塔的右外框和塔间间隔

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");

} catch (exception e) { system.out.print(spaces);

}

try { system.out.print("-" + pagoda3.get(i) + "-\t");

} catch (exception e) { system.out.print(spaces);

}

system.out.print("\r\n");

}

}

// 这个方法(递归的核心方法)从指定的源塔上移动-指定数量的盘子-到指定的目标塔上

public static void hanoi(int movenum, list from, list middle, list to) {

if(movenum == 1){ // 递归到移动一个盘子时，使用 move 方法

movethetopone(from, to);

return;

}

// 将实现分为三步，一，将源塔底盘上方的所有盘子移至中间塔(递归)；二，将底盘移到目标塔；三，将中间塔上的所有盘子移到目标塔上(递归)。

hanoi(movenum - 1, from, to, middle);

movethetopone(from, to);

hanoi(movenum - 1, middle, from, to);

}

// 方法的名字就是他的作用

private static void movethetopone(list from, list to) {

string thetopone = from.remove(from.size() - 1);

to.add(thetopone);

// 打印图形，每移动一下，打印图形显示

system.out.println("********** print ***********\r\n");

// 确定塔的序号

int fromnum = 0, tonum = 0;

for (int i = 0; i < mapping.length; i++) { // 遍历塔的数组

if (mapping[i] == from) {

fromnum = i+1;

}

if (mapping[i] == to) {

tonum = i+1;

}

}

system.out.println("从 " + fromnum + " 号塔往 " + tonum + " 号塔\r\n");

printpagodas(); // 打印图形

}

}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

希望与广大网友互动？？

点此进行留言吧！