「java实现汉诺塔」hanoi塔java
今天给各位分享java实现汉诺塔的知识，其中也会对hanoi塔java进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
- 1、java实现汉诺塔的代码，求注释，具体到每一行代码，急求，，，
- 2、JAVA汉诺塔
- 3、如何用java实现汉诺塔中的递归
- 4、怎样用Java编写汉诺塔程序
- 5、用java实现汉诺塔的程序是啥呀？
- 6、用JAVA编写一个汉诺塔类要求有 int diskNum,string source, string middle ,string target
java实现汉诺塔的代码，求注释，具体到每一行代码，急求，，，
这样应该可以了
如果还有那个地方不懂的，建议你研究下汉诺塔算法
import
java.io.BufferedReader;//引入IO包中的BufferedReader
import
java.io.IOException;//引入IO包中的IO异常处理
import
java.io.InputStreamReader;//引入IO包中的InputStreaReader
public
class
Hinoi
{
//主类
static
int
m=0;//定义移动的次数
//主程序入口--main方法
public
static
void
main(String[]
args)
{
//创建BufferedReader对象,InputStream输入流
BufferedReader
bf
=
new
BufferedReader(new
InputStreamReader(System.in));
System.out.println("请输入盘子的个数:");
try
{
int
sl
=
Integer.parseInt(bf.readLine().toString());//接收总盘子个数
toMove(sl,"A","B","C");//调用移动方法
A--C
}
catch
(NumberFormatException
e)
{捕获NumberFormatException异常
//
TODO
Auto-generated
catch
block
e.printStackTrace();//打印异常
}
catch
(IOException
e)
{//捕获IOException异常
//
TODO
Auto-generated
catch
block
e.printStackTrace();//打印异常
}
System.out.println("总共移动了:"+m+"
次数");//打印移动次数
}
//移动方法
private
static
void
toMove(int
sl,
String
one,
String
two,String
three)
{
if(sl==1){//如果只有一个盘子，则直接移动到C柱
System.out.println("盘子"+sl+"
从
"+one+"----"+three);
}else{//如果总盘数大于1，则递归调用移动方法
//把所有的数量为sl-1的盘子全部从A移到到B(C作为一个过渡)，好提供一个最下面的位置给最大盘子到C;
toMove(sl-1,one,three,two);
System.out.println("盘子"+sl+"
从
"+one+"----"+three);
//把所有的剩余的盘子从B移动到C(A作为一个过渡)
toMove(sl-1,two,one,three);
}
m++;
}
}
JAVA汉诺塔
import java.awt.*;
public class TowerPoint //公共类TowerPoint
{
int x,y; //定义2个int类型的变量
boolean 有盘子; //定义一个boolean类型的变量
Disk 盘子=null; //初始化一个对象"盘子"并赋值为空
HannoiTower con=null; //初始化一个HannoiTower类的对象"con"并赋值为空
public TowerPoint(int x,int y,boolean boo) //构造函数，有3个参数，x，y，boo
{
this.x=x; //将参数赋给当前x
this.y=y; //将参数赋给当前y
有盘子=boo; //将boo赋给"有盘子"
}
public boolean 是否有盘子() //定义一个返回boolean类型的方法"是否有盘子"
{
return 有盘子; //返回boolean类型的"有盘子"
}
public void set有盘子(boolean boo) //set方法，并且参数为boolean
{
有盘子=boo; //将boo赋给有盘子
}
public int getX() //取得x方法
{
return x; //返回x
}
public int getY()//取得y方法
{
return y; //返回y
}
public void 放置盘子(Disk 盘子,HannoiTower con) //定义一个有2个参数的"放置盘子"方法。参数是Disk类和HannoiTower类
{
this.con=con; //当前con等于参数con
con.setLayout(null); //调用on对象的方法setLayout，并设置为空
this.盘子=盘子; //当前盘子等于参数盘子
con.add(盘子); //con对象的add方法，加入"盘子"对象
int w=盘子.getBounds().width; //定义并给一个int类型的w变量一个值，值为"盘子.getBounds().width"
int h=盘子.getBounds().height; //定义并给一个int类型的h变量一个值，值为"盘子.getBounds().height"
盘子.setBounds(x-w/2,y-h/2,w,h);//调用"盘子"对象的setBounds方法，并把传递值
有盘子=true;//boolean类型的对象"有盘子"等于true
con.validate(); //调用con对象的validate方法
}
public Disk 获取盘子() //定义"获取盘子"方法，方法返回Disk对象
{
return 盘子; //返回盘子
}
}
-----------------------另外说一下，楼主太抠门了！！！！！！！！只给5分-----------------------
如何用java实现汉诺塔中的递归
public class Hannuota {
private int n;//储存盘子个数
public Hannuota(int n){
this.n = n;
}
public void function(){
//初始化三个柱子，A是开始堆满盘子的柱子，C是目标柱子
Pillar a = new Pillar(n,n,"A");
Pillar b = new Pillar(n,"B");
Pillar c = new Pillar(n,"C");
//把三个柱子按顺序排好，详见后面的算法那里的解释
Pillar[] pillars = new Pillar[3];
pillars[0] = a;
if(n%2==0){
pillars[1] = b;
pillars[2] = c;
}else{
pillars[1] = c;
pillars[2] = b;
}
//开始移动，k用来计数，移动次数为2^n-1,至于为什么，我不太清楚，
//反正有人证明过。i是用来保存最小那个盘子正在哪跟柱子上的。
int i=0;
for(int k=0;k(int)Math.pow(2, n)-1;){
int min;
//将最小的盘子顺时针移动一个柱子
min = pillars[i%3].Pop();
pillars[(i+1)%3].Push(min);
System.out.println(pillars[i%3]+"-"+pillars[(i+1)%3]);
k++;
i++;
//这个IF好像可以不要，当时写的，后面忘了删除。
if(k(int)Math.pow(2, n)-1){
//如果，剩下两根柱子中，某一根为空，则一定是非空那根中最上面个盘子
//移动到空的那个柱子上。若两根都不为空，则把编号小的一个盘子
//移动到另外跟柱子上
if(!pillars[(i-1)%3].isEmpty()(pillars[(i+1)%3].isEmpty()||pillars[(i+1)%3].Top()pillars[(i-1)%3].Top())){
min=pillars[(i-1)%3].Pop();
pillars[(i+1)%3].Push(min);
System.out.println(pillars[(i-1)%3]+"-"+pillars[(i+1)%3]);
}else{
min=pillars[(i+1)%3].Pop();
pillars[(i-1)%3].Push(min);
System.out.println(pillars[(i+1)%3]+"-"+pillars[(i-1)%3]);
}
k++;
}
}
}
//主函数，用来测试的。3表示3个盘子。
public static void main(String args[]){
new Hannuota(3).function();
}
}
class Pillar{//构造一个新类，表示柱子，实际是当一个栈在用
private int[] s;
private int top;
private String name;
public String toString(){
return name;
}
//这个构造函数用来构造BC两个柱子，下面那个用来构造柱子A。其实也可以写成一个构造函数。
public Pillar(int max,String name){
s = new int[max];
top = -1;
this.name = name;
for(int i=0;imax;i++){
s[i] = max+1;
}
}
public Pillar(int n,int max,String name){
s = new int[max];
top = n-1;
this.name = name;
for(int i=0;imax;i++){
s[i] = max - i;
}
}
//这后面这些就是栈的基本方法了，不用介绍了吧
public boolean isEmpty(){
return top==-1?true:false;
}
public int Top (){
return s[top];
}
public int Pop(){
return s[top--];
}
public void Push(int x){
s[++top] = x;
}
}
算法是这个
首先容易证明，当盘子的个数为n时，移动的次数应等于2^n - 1。
首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上。
根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；
若n为奇数，按顺时针方向依次摆放 A C B。
（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；
若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。
（2）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。
即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘
这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。
（3）反复进行（1）（2）操作，最后就能按规定完成汉诺塔的移动。
这玩意要非递归真麻烦。需不需要加点注释？
其实我不明白干嘛非要非递归。。。
怎样用Java编写汉诺塔程序
package Hanoi;
import java.awt.*;
import java.io.*;
import java.awt.event.*;
public class Hanoi {
public static void main(String args[]) throws IOException {
Hanoi aa = new Hanoi();
aa.go();
}
public void go() throws IOException {
int n;
BufferedReader buf;
buf = new BufferedReader(new InputStreamReader(System.in));
System.out.print("请输入盘数：");
n = Integer.parseInt(buf.readLine());
Hanoi hanoi = new Hanoi();
hanoi.move(n, 'A', 'B', 'C');
}
public void move(int n, char a, char b, char c) {
if (n == 1) {
System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
} else {
move(n - 1, a, c, b);
System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
move(n - 1, b, a, c);
}
}
}
用java实现汉诺塔的程序是啥呀？
其实不知道你到底是想要代码还是要什么
给你帖的示范代码吧：
汉诺塔问题的递归Java语言实现
public
class
Hanoi
{/**
*
*
@param
n
*
盘子的数目
*
@param
origin
*
源座
*
@param
assist
*
辅助座
*
@param
destination
*
目的座
*/
public
void
hanoi(int
n,
char
origin,
char
assist,
char
destination)
{
if
(n
==
1)
{
move(origin,
destination);
}
else
{
hanoi(n
-
1,
origin,
destination,
assist);
move(origin,
destination);
hanoi(n
-
1,
assist,
origin,
destination);
}
}
//
the
route
of
the
movement
private
void
move(char
origin,
char
destination)
{
System.out.println("Direction:"
+
origin
+
"---"
+
destination);
}
public
static
void
main(String[]
args)
{
Hanoi
hanoi
=
new
Hanoi();
hanoi.hanoi(3,
'A',
'B',
'C');
}
}
用JAVA编写一个汉诺塔类要求有 int diskNum,string source, string middle ,string target
附录：主要源程序
(1) Disk.java
package code;
import java.awt.*;
public class Disk extends Button {
int number;//盘子的个数
public Disk(int number) {this.number = number;
setBackground(Color.yellow);}
public int getNumber() {return number; }}
(2) TowerPoint.java
package code;
import java.awt.*;
public class TowerPoint {
int x, y;//塔上的点位置，即盘子的放置位置
boolean isHaveDisk;//判断点上是否有盘子
Disk disk ;HannoiTower con ;
public TowerPoint(int x, int y, boolean boo) {this.x = x; this.y = y; isHaveDisk = boo; }
public boolean getIsHaveDisk() {return isHaveDisk; }
public void setIsHaveDisk(boolean boo) {isHaveDisk = boo; }
public int getX() { return x; } //获得点位置坐标
public int getY() { return y; }
public void putDisk(Disk disk, HannoiTower con) {//在点上放盘子
this.con = con;con.setLayout(null);//设置布局
this.disk = disk;con.add(disk);//加盘子到容器中
int w = disk.getBounds().width;//获得盘子的长和宽 getBounds()以Rectangle对象的形式获取组件的边界
int h = disk.getBounds().height;
disk.setBounds(x - w / 2, y - h / 2, w, h);//setBounds()移动组件并调整其大小，控件位置坐标，后面是宽度和高度
isHaveDisk = true;con.validate(); }
public Disk getDisk() {return disk; }}
(3) HannoiTower.java
package code;
import javax.swing.*;
import java.awt.*;
public class HannoiTower extends JPanel{
TowerPoint point[];//塔上点数组
boolean move = false;//判断是否移动
Disk disks[];//盘子数组
int diskNum = 0;//定义盘子个数
int width, height;//盘子的宽度和高度
char towerName[] = { 'A', 'B', 'C' };//塔名
TextArea infoArea ;
int autoNum = 1;//计算步数
public HannoiTower(int number, int w, int h, char[] name, TextArea text) {towerName = name;diskNum = number;width = w;height = h;
infoArea = text;setLayout(null);
disks = new Disk[diskNum];//初始化盘子个数
//设置塔上的点属性
point = new TowerPoint[3 * diskNum];//塔上点的个数=3*盘子个数
int space = 20;
for (int i = 0; i diskNum; i++) {//第一根柱子上的点
point[i] = new TowerPoint(40 + width, 100 + space, false);//设置点的位置和没有盘子
space = space + height; }
space = 20;
for (int i = diskNum; i 2 * diskNum; i++) {//第二根柱子上的点
point[i] = new TowerPoint(200 + width, 100 + space, false);
space = space + height; }
space = 20;
for (int i = 2 * diskNum; i 3 * diskNum; i++){//第三根柱子上的点
point[i] = new TowerPoint(360 + width, 100 + space, false);
space = space + height; }
//设置盘子属性
int tempWidth = width;
int sub = (int) (tempWidth / diskNum);
for (int i = diskNum - 1; i = 0; i--) {disks[i] = new Disk(i);
disks[i].setSize(tempWidth, height);//设置盘子的宽和高
tempWidth = tempWidth - sub;}
for (int i = 0; i diskNum; i++) {point[i].putDisk(disks[i], this);
}}
public void paint(Graphics g) {super.paint(g);
g.drawLine(point[0].getX(), point[0].getY(), point[diskNum - 1].getX(),point[diskNum - 1].getY());//画3根竖线
g.drawLine(point[diskNum].getX(), point[diskNum].getY(),
point[2 * diskNum - 1].getX(), point[2 * diskNum - 1].getY());
g.drawLine(point[2 * diskNum].getX(), point[2 * diskNum].getY(),
point[3 * diskNum - 1].getX(), point[3 * diskNum - 1].getY());
g.drawLine(point[diskNum - 1].getX() - width,
point[diskNum - 1].getY(), point[3 * diskNum - 1].getX()
+ width, point[3 * diskNum - 1].getY());
int leftx = point[diskNum - 1].getX() - width;//画灰色矩形
int lefty = point[diskNum - 1].getY();
int w = (point[3 * diskNum - 1].getX() + width) - (point[diskNum - 1].getX() - width);
int h = height / 2;
g.setColor(Color.gray);
g.fillRect(leftx, lefty, w, h);
g.setColor(Color.red);//画红点
int size = 4;
for (int i = 0; i 3 * diskNum; i++) {
g.fillOval(point[i].getX() - size / 2, point[i].getY() - size / 2, size, size); }
g.drawString("" + towerName[0] + "塔", point[diskNum - 1].getX(),
point[diskNum - 1].getY() + 30);
g.drawString("" + towerName[1] + "塔", point[2 * diskNum - 1].getX(),
point[diskNum - 1].getY() + 30);
g.drawString("" + towerName[2] + "塔", point[3 * diskNum - 1].getX(),
point[diskNum - 1].getY() + 30);
g.drawString("将全部盘子从" + towerName[0] + "塔搬运到" + towerName[1] + "塔"+ towerName[2] + "塔", point[diskNum - 1].getX(),point[diskNum - 1].getY() + 80);}
/**
* 自动演示函数
*/
public void autoMoveDisk(int diskNum, char one, char two, char three) {//one塔1、two塔2、three塔3
if (diskNum == 1) //当盘子只有一个时
{infoArea.append(autoNum + ":" + one + "塔 -----" + three + "塔\n");
autoNum++;
Disk disk = getTopDisk(one);//获得塔1上最上面的盘子
int startI = getTopDiskPosition(one);//
int endI = getTopDiskUp(three);
if (disk != null) {point[endI].putDisk(disk, this);
point[startI].setIsHaveDisk(false);pause();}}
else {autoMoveDisk(diskNum - 1, one, three, two);
infoArea.append(autoNum + ":" + one + "塔 -----" + three + "塔\n");
autoNum++;
Disk disk = getTopDisk(one);
int startI = getTopDiskPosition(one);
int endI = getTopDiskUp(three);
if (disk != null) {point[endI].putDisk(disk, this);
point[startI].setIsHaveDisk(false);pause();}
autoMoveDisk(diskNum - 1, two, one, three);}}
/**
* 取最上方的盘子
*/
public Disk getTopDisk(char towerN) {//towerN塔名
Disk disk = null;
if (towerN == towerName[0]) {
for (int i = 0; i diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {//判断是否有盘子
disk = point[i].getDisk();break;}}}
if (towerN == towerName[1]) {
for (int i = diskNum; i 2 * diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
disk = point[i].getDisk();break;}}}
if (towerN == towerName[2]) {
for (int i = 2 * diskNum; i 3 * diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
disk = point[i].getDisk();break;}}}
return disk;}
/**
* 在塔中获取盘子的放置位置
*/
public int getTopDiskUp(char towerN) {
int position = 0;
if (towerN == towerName[0]) {
int i = 0;
for (i = 0; i diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
position = Math.max(i - 1, 0);
break;}}
if (i == diskNum) {position = diskNum - 1; }}
if (towerN == towerName[1]) {
int i = 0;
for (i = diskNum; i 2 * diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
position = Math.max(i - 1, 0);break;}}
if (i == 2 * diskNum) {position = 2 * diskNum - 1; }}
if (towerN == towerName[2]) {int i = 0;
for (i = 2 * diskNum; i 3 * diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
position = Math.max(i - 1, 0);break;}}
if (i == 3 * diskNum) {position = 3 * diskNum - 1; }}
return position;}
/**
* 在塔中获取最上面盘子的位置
*/
public int getTopDiskPosition(char towerN) {
int position = 0;
if (towerN == towerName[0]) {
int i = 0;
for (i = 0; i diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
position = i;break;}}
if (i == diskNum) {position = diskNum - 1; }}
if (towerN == towerName[1]) {int i = 0;
for (i = diskNum; i 2 * diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {position = i;break;}}
if (i == 2 * diskNum) {position = 2 * diskNum - 1; }}
if (towerN == towerName[2]) {int i = 0;
for (i = 2 * diskNum; i 3 * diskNum; i++) {
if (point[i].getIsHaveDisk() == true) {
position = i;break;}}
if (i == 3 * diskNum) {position = 3 * diskNum - 1; }}
return position;}
public void pause() {
try {Thread.sleep(1000);// 1s移动1步} catch (InterruptedException e) {}}}
(4) Tower.java
package code;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class Tower extends Frame implements ActionListener, ItemListener, Runnable {
HannoiTower tower;
JButton renew, auto;
Choice diskNumComBox;
char towerName[] = { 'A', 'B', 'C' };
int diskNum, diskWidth, diskHeight;
Thread thread;
TextArea infoArea;
public Tower() {
thread = new Thread(this);
diskWidth = 120;diskHeight = 18;
infoArea = new TextArea(15, 15);
infoArea.setText(null);
diskNumComBox = new Choice();//下拉列表
diskNumComBox.setName("diskNumComBox");//设置名字
diskNumComBox.setSize(300, 10);//设置列表大小
diskNumComBox.setFont(new java.awt.Font ("Dialog", 0, 11));//设置字体
diskNumComBox.setBackground(java.awt.Color.white);//设置下拉按钮的背景色
diskNumComBox.setForeground(java.awt.Color.black);//设置下拉按钮的前景色
for(int i=1;i=9;i++){diskNumComBox.add(String.valueOf(i));}//设置盘子数目
diskNum = Integer.valueOf(diskNumComBox.getSelectedItem().toString());
tower = new HannoiTower(diskNum, diskWidth, diskHeight, towerName, infoArea);
renew = new JButton("重新开始");
auto = new JButton("自动演示");
renew.addActionListener(this);
auto.addActionListener(this);
diskNumComBox.addItemListener(this);
JPanel topPanel = new JPanel();//设置两个按钮和下拉按钮的布局，放于容器topPanel中
topPanel.add(auto, BorderLayout.WEST);
topPanel.add(renew, BorderLayout.CENTER);
topPanel.add(diskNumComBox, BorderLayout.EAST);
add(tower, BorderLayout.CENTER);//设置整体布局为边界布局
add(topPanel, BorderLayout.NORTH);
add(infoArea, BorderLayout.EAST);
addWindowListener(new WindowAdapter() {//关闭窗口时调用
public void windowClosing(WindowEvent e) {
System.exit(0);}});
setVisible(true);setBounds(40, 20, 700, 540);
validate();//是Container类中的方法，该方法用来更新容器中的布局}
public void actionPerformed(ActionEvent e) {//重置
if (e.getSource() == renew) {
if (!(thread.isAlive())) {//判断线程不活着
this.remove(tower);//Frame中的函数，重新构建，从此窗体移除指定的菜单栏。
infoArea.setText(null);
tower = new HannoiTower(diskNum, diskWidth, diskHeight, towerName, infoArea);
add(tower, BorderLayout.CENTER);
validate();}
else {}}
if (e.getSource() == auto) {//创建线程，自动演示
if (!(thread.isAlive())) {thread = new Thread(this); }
try {thread.start();} catch (Exception eee) {}}}
public void itemStateChanged(ItemEvent e) {
if (e.getSource() == diskNumComBox) {
if (!(thread.isAlive())) {
this.remove(tower);
infoArea.setText(null);
diskNum = Integer.valueOf(diskNumComBox.getSelectedItem().toString());
tower = new HannoiTower(diskNum, diskWidth, diskHeight, towerName, infoArea);
add(tower, BorderLayout.CENTER);
validate();}
else {}}}
public void run() {
this.remove(tower);
infoArea.setText(null);
tower = new HannoiTower(diskNum, diskWidth, diskHeight, towerName, infoArea);
add(tower, BorderLayout.CENTER);validate();
tower.autoMoveDisk(diskNum, towerName[0], towerName[1], towerName[2]);}
public static void main(String args[]) {
new Tower();}}
java实现汉诺塔的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于hanoi塔java、java实现汉诺塔的信息别忘了在本站进行查找喔。