用JAVA编写一个汉诺塔类要求有 int diskNum,string source, string middle ,string target

用JAVA编写一个汉诺塔类要求有 int diskNum,string source, string middle ,string target,第1张

附录:主要源程序

(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 = concon.setLayout(null)//设置布局

this.disk = diskcon.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 = truecon.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 = namediskNum = numberwidth = wheight = h

infoArea = textsetLayout(null)

disks = new Disk[diskNum]//初始化盘子个数

//设置塔上的点属性

point = new TowerPoint[3 * diskNum]//塔上点的个数=3*盘子个数

int space = 20

for (int i = 0i <diskNumi++) {//第一根柱子上的点

point[i] = new TowerPoint(40 + width, 100 + space, false)//设置点的位置和没有盘子

space = space + height}

space = 20

for (int i = diskNumi <2 * diskNumi++) {//第二根柱子上的点

point[i] = new TowerPoint(200 + width, 100 + space, false)

space = space + height }

space = 20

for (int i = 2 * diskNumi <3 * diskNumi++){//第三根柱子上的点

point[i] = new TowerPoint(360 + width, 100 + space, false)

space = space + height }

//设置盘子属性

int tempWidth = width

int sub = (int) (tempWidth / diskNum)

for (int i = diskNum - 1i >= 0i--) {disks[i] = new Disk(i)

disks[i].setSize(tempWidth, height)//设置盘子的宽和高

tempWidth = tempWidth - sub}

for (int i = 0i <diskNumi++) {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 = 0i <3 * diskNumi++) {

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 = 0i <diskNumi++) {

if (point[i].getIsHaveDisk() == true) {//判断是否有盘子

disk = point[i].getDisk()break}}}

if (towerN == towerName[1]) {

for (int i = diskNumi <2 * diskNumi++) {

if (point[i].getIsHaveDisk() == true) {

disk = point[i].getDisk()break}}}

if (towerN == towerName[2]) {

for (int i = 2 * diskNumi <3 * diskNumi++) {

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 = 0i <diskNumi++) {

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 = diskNumi <2 * diskNumi++) {

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 * diskNumi <3 * diskNumi++) {

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 = 0i <diskNumi++) {

if (point[i].getIsHaveDisk() == true) {

position = ibreak}}

if (i == diskNum) {position = diskNum - 1}}

if (towerN == towerName[1]) {int i = 0

for (i = diskNumi <2 * diskNumi++) {

if (point[i].getIsHaveDisk() == true) {position = ibreak}}

if (i == 2 * diskNum) {position = 2 * diskNum - 1}}

if (towerN == towerName[2]) {int i = 0

for (i = 2 * diskNumi <3 * diskNumi++) {

if (point[i].getIsHaveDisk() == true) {

position = ibreak}}

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 = 120diskHeight = 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=1i<=9i++){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()}}

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分-----------------------


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/11907288.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-19
下一篇 2023-05-19

发表评论

登录后才能评论

评论列表(0条)

保存