汉诺塔的java 实现
2015-09-06 11:11
295 查看
将我在 6.2 发表的博文代码的递归部分做了改良。
打印的方法在 moveTheTopOne() 方法中被调用,调用该方法前打印出移动的方向--从X号塔往Y号塔
汉诺塔要求:将第一座塔上的所有盘子,借助第二座塔,全部搬运到第三座塔上。
规则:一次只能搬运一个盘子,不准将大盘子落在小盘子上。
//汉诺塔
public class NewHanoi {
public static int tiers =
4; // tiers 层数
private static List<String>
pagoda1 = new ArrayList<String>(); //
静态指针
private static List<String>
pagoda2 = new ArrayList<String>();
private static List<String>
pagoda3 = new ArrayList<String>();
// 映射,用来确定并打印塔的序号(使用角标),也可以使用 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<String> 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<String>
from, List<String> middle, List<String> 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<String>
from, List<String> 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(); // 打印图形
}
}
打印的方法在 moveTheTopOne() 方法中被调用,调用该方法前打印出移动的方向--从X号塔往Y号塔
汉诺塔要求:将第一座塔上的所有盘子,借助第二座塔,全部搬运到第三座塔上。
规则:一次只能搬运一个盘子,不准将大盘子落在小盘子上。
//汉诺塔
public class NewHanoi {
public static int tiers =
4; // tiers 层数
private static List<String>
pagoda1 = new ArrayList<String>(); //
静态指针
private static List<String>
pagoda2 = new ArrayList<String>();
private static List<String>
pagoda3 = new ArrayList<String>();
// 映射,用来确定并打印塔的序号(使用角标),也可以使用 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<String> 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<String>
from, List<String> middle, List<String> 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<String>
from, List<String> 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(); // 打印图形
}
}
相关文章推荐
- Java中ArrayList类的用法
- Spring Security Web应用入门环境搭建
- Java中String类的方法及说明
- Java序列化与反序列化
- javaSctrip4
- springSecurity源码分析——DelegatingFilterProxy类的作用
- java基础,单例
- Java知识总结----Java IO流(七)
- myeclipse bulid workspace 卡死的问题
- Eclipse自动补全设置
- Derby介绍
- SpringMVC先将图片进行合成然后下载
- Spring AOP Example – Advice
- java 编译 解释执行 基于栈和基于寄存器
- 重新学习JAVA
- 【原】个人java项目经验总结
- Spring依赖注入(DI)
- 当在myeclipse里发送邮件有错误时,不妨把环境都改成jdk的
- Thinking in java 之:静态数据的初始化及初始化顺序
- Eclipse+maven+spring