建站
咨詢
售后
建站咨詢
新聞中心
求一個(gè)漢諾塔的JAVA代碼
public?class?Hannoi?{
創(chuàng)新互聯(lián)專注于安遠(yuǎn)網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供安遠(yuǎn)營(yíng)銷型網(wǎng)站建設(shè)，安遠(yuǎn)網(wǎng)站制作、安遠(yuǎn)網(wǎng)頁(yè)設(shè)計(jì)、安遠(yuǎn)網(wǎng)站官網(wǎng)定制、小程序開發(fā)服務(wù)，打造安遠(yuǎn)網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供安遠(yuǎn)網(wǎng)站排名全網(wǎng)營(yíng)銷落地服務(wù)。
public?static?void?main(String[]?args)?{
int?nDisks?=?3;
moveDish(nDisks,?'A',?'B',?'C');
}
private?static?void?moveDish(int?level,?char?from,?char?inter,?char?to)?{
if?(level?==?1)?{
System.out.println("從"?+?from?+?"移動(dòng)盤子?"?+?level?+?"?號(hào)到"?+?to);
}?else?{
moveDish(level?-?1,?from,?to,?inter);
System.out.println("從"?+?from?+?"移動(dòng)盤子?"?+?level?+?"?號(hào)到"?+?to);
moveDish(level?-?1,?inter,?from,?to);
}
}
}
求JAVA漢諾塔相關(guān)的socket代碼
定義了服務(wù)器線程類，服務(wù)器運(yùn)行在一個(gè)單獨(dú)的線程中。
客戶端運(yùn)行在主線程中。
所有代碼放在一個(gè)源文件中就行。源文件名是Hanoi.java
下面是源代碼，輸入的盤子數(shù)不要太大，20以內(nèi)，否則會(huì)步數(shù)太多，輸出耗時(shí)太久。
import?java.io.BufferedReader;
import?java.io.IOException;
import?java.io.InputStreamReader;
import?java.io.PrintStream;
import?java.net.InetAddress;
import?java.net.ServerSocket;
import?java.net.Socket;
import?java.net.UnknownHostException;
import?java.util.Scanner;
public?class?Hanoi?{
public?static?void?main(String[]?args)?{
//創(chuàng)建服務(wù)器
HanoiServer?server?=?new?HanoiServer();
server.start();//啟動(dòng)服務(wù)器
/*開始創(chuàng)建客戶端*/
Socket?socket?=?null;//客戶端Socket
try?{
socket?=?new?Socket(InetAddress.getLocalHost(),?8888);
BufferedReader?reader?=?new?BufferedReader(new?InputStreamReader(socket.getInputStream()));
PrintStream?printStream?=?new?PrintStream(socket.getOutputStream());
Scanner?scanner=new?Scanner(System.in);
System.out.println("請(qǐng)輸入盤子數(shù)（3-10），數(shù)字太大，運(yùn)算時(shí)間就會(huì)太長(zhǎng)可能會(huì)卡死。");
printStream.print(scanner.nextInt());
printStream.println();
String?line;
while?((line?=?reader.readLine())?!=?null)?{
System.out.println(line);
}
}?catch?(UnknownHostException?e)?{
e.printStackTrace();
}?catch?(IOException?e)?{
e.printStackTrace();
}?finally?{
if?(socket?!=?null)?{
try?{
socket.close();
System.out.println("客戶端socket關(guān)閉");
}?catch?(IOException?e)?{
e.printStackTrace();
}
}
}
}
}
class?HanoiServer?extends?Thread?{//服務(wù)器線程類
private?ServerSocket?serverSocket;
public?HanoiServer()?{
try?{
this.serverSocket?=?new?ServerSocket(8888);
}?catch?(IOException?e)?{
e.printStackTrace();
}
}
private?void?hanoi(int?n,?String?from,?String?inter,?String?to,?PrintStream?printStream)?{
if?(n?==?1)?{
printStream.print("Disk?1?from?"?+?from?+?"?to?"?+?to);
printStream.println();
}?else?{
hanoi(n?-?1,?from,?to,?inter,?printStream);
printStream.print("Disk?"?+?n?+?"?from?"?+?from?+?"?to?"?+?to);
printStream.println();
hanoi(n?-?1,?inter,?from,?to,?printStream);
}
}
@Override
public?void?run()?{
Socket?socket?=?null;
try?{
socket?=?this.serverSocket.accept();
PrintStream?printStream?=?new?PrintStream(socket.getOutputStream());
BufferedReader?reader?=?new?BufferedReader(new?InputStreamReader(socket.getInputStream()));
int?n?=?Integer.parseInt(reader.readLine());
this.hanoi(n,?"A",?"B",?"C",?printStream);
}?catch?(IOException?e)?{
e.printStackTrace();
}?finally?{
if?(socket?!=?null)?{
try?{
socket.close();
System.out.println("服務(wù)器socket關(guān)閉");
}?catch?(IOException?e)?{
e.printStackTrace();
}
}
try?{
this.serverSocket.close();
System.out.println("服務(wù)器serverSocket關(guān)閉");
}?catch?(IOException?e)?{
e.printStackTrace();
}
}
}
}
java實(shí)現(xiàn)漢諾塔的代碼，求注釋，具體到每一行代碼，急求，，，
這樣應(yīng)該可以了
如果還有那個(gè)地方不懂的，建議你研究下漢諾塔算法
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;//定義移動(dòng)的次數(shù)
//主程序入口--main方法
public
static
void
main(String[]
args)
{
//創(chuàng)建BufferedReader對(duì)象,InputStream輸入流
BufferedReader
bf
=
new
BufferedReader(new
InputStreamReader(System.in));
System.out.println("請(qǐng)輸入盤子的個(gè)數(shù):");
try
{
int
sl
=
Integer.parseInt(bf.readLine().toString());//接收總盤子個(gè)數(shù)
toMove(sl,"A","B","C");//調(diào)用移動(dòng)方法
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("總共移動(dòng)了:"+m+"
次數(shù)");//打印移動(dòng)次數(shù)
}
//移動(dòng)方法
private
static
void
toMove(int
sl,
String
one,
String
two,String
three)
{
if(sl==1){//如果只有一個(gè)盤子，則直接移動(dòng)到C柱
System.out.println("盤子"+sl+"
從
"+one+"----"+three);
}else{//如果總盤數(shù)大于1，則遞歸調(diào)用移動(dòng)方法
//把所有的數(shù)量為sl-1的盤子全部從A移到到B(C作為一個(gè)過渡)，好提供一個(gè)最下面的位置給最大盤子到C;
toMove(sl-1,one,three,two);
System.out.println("盤子"+sl+"
從
"+one+"----"+three);
//把所有的剩余的盤子從B移動(dòng)到C(A作為一個(gè)過渡)
toMove(sl-1,two,one,three);
}
m++;
}
}
求java版漢諾塔的演示程序
源代碼：
/**
*本程序完成的功能是利用漢遞規(guī)算法實(shí)現(xiàn)漢諾塔的動(dòng)態(tài)演示程序
*/
import javax.swing.*;
import java.awt.geom.*;
import java.awt.event.*;
import java.awt.*;
public class Hanio extends JApplet implements ActionListener, Runnable
{
/**
*diskNum是盤子的數(shù)量
*/
private int diskNum ;
/**
*各個(gè)組件的句柄
*/
private JButton begin, stop;
private JLabel lDiskNum;
private JTextField text;
JPanel pane;
/**
*定義一個(gè)線程句柄
*/
private Thread animate;
/**
*定義a,b,c三個(gè)柱子上是否有盤子，有哪些盤子
*/
private int adisk[];
private int bdisk[];
private int cdisk[];
public void init()
{
Container content = getContentPane();
content.setLayout(new BorderLayout());
lDiskNum = new JLabel(盤子的數(shù)目);
text = new JTextField(8);
begin = new JButton(開始);
begin.addActionListener(this);
stop = new JButton(停止);
stop.addActionListener(this);
pane = new JPanel();
pane.setLayout(new FlowLayout());
pane.add(lDiskNum);
pane.add(text);
pane.add(begin);
pane.add(stop);
content.add(pane, BorderLayout.SOUTH);
}
public void paint(Graphics g)
{
Graphics2D g2D = (Graphics2D)g;
Ellipse2D.Double ellipse;
g2D.setPaint(getBackground());
if(adisk != null)
{
/**
*消除以前畫的盤子
*/
for(int j=adisk.length, i=0; --j=0; i++ )
{
ellipse = new Ellipse2D.Double(20+i*5, 180-i*10, 180-i*10, 20);
g2D.fill(ellipse);
ellipse = new Ellipse2D.Double(220+i*5, 180-i*10, 180-i*10, 20);
g2D.fill(ellipse);
ellipse = new Ellipse2D.Double(420+i*5, 180-i*10, 180-i*10, 20);
g2D.fill(ellipse);
}
drawEllipse(g, 20, adisk);//畫A組盤子
drawEllipse(g, 220, bdisk);//畫B組盤子
drawEllipse(g, 420, cdisk);//畫C組盤子
}
pane.repaint();?
}
public void update(Graphics g)
{
paint(g);
}
/**畫出橢圓代表盤子，g是圖形環(huán)境，x是最下面的盤子的橫坐標(biāo)，
*arr是柱子數(shù)組
*/
public void drawEllipse(Graphics g,int x,int arr[])
{
Graphics2D g2D = (Graphics2D)g;
Ellipse2D.Double ellipse;
g2D.setPaint(Color.gray);
g2D.draw(new Line2D.Double(x+90, 10, x+90, 180));
for(int j=arr.length, i=0; --j=0; i++ )
if(arr[j] != 0)
{
if(i%2 == 0)
g2D.setPaint(Color.blue);
else
g2D.setPaint(Color.red);
ellipse = new Ellipse2D.Double(x+i*5, 180-i*10, 180-i*10, 20);
g2D.fill(ellipse);
}
}
public void actionPerformed(ActionEvent e)
{
String command = e.getActionCommand();
if(command.equals(開始))
{
/**
*進(jìn)行初始化，開始的時(shí)候只有a柱子上有盤子，其他柱子都沒有
*/
diskNum = Integer.parseInt(text.getText());
adisk = new int[diskNum];
for(int i=0; iadisk.length; i++)
adisk[i] = 1;
bdisk = new int[diskNum];
for(int k=0; kbdisk.length; k++)
bdisk[k] = 0;
cdisk = new int[diskNum];
for(int i=0; icdisk.length; i++)
cdisk[i] = 0;
repaint();
if(animate == null || !animate.isAlive())//創(chuàng)建一個(gè)線程
{
animate = new Thread(this);
animate.start();
}
}
if(command.equals(停止))
{
for(int k=0; kbdisk.length; k++)
bdisk[k] = 0;
for(int i=0; icdisk.length; i++)
cdisk[i] = 0;
repaint();
text.setText();
animate = null;
}
}
/**
*線程方法，在此調(diào)用漢諾塔執(zhí)行移動(dòng)盤子操作
*/
public void run()
{
hanio(diskNum, 'A', 'B', 'C');
repaint();
}
/**
*漢諾塔遞規(guī)調(diào)用程序，n是盤子的數(shù)量，A，B，C分別代表三個(gè)柱子
*/
public void hanio(int n, char A, char B, char C)
{
if(n 1)
{
hanio(n-1, A, C, B);
pause();//停頓幾秒在執(zhí)行
switch(A)
{
case 'A':adisk[n-1] = 0;break;
case 'B':bdisk[n-1] = 0;break;
case 'C':cdisk[n-1] = 0;break;
default:break;
}
switch(C)
{
case 'A':adisk[n-1] = 1;break;
case 'B':bdisk[n-1] = 1;break;
case 'C':cdisk[n-1] = 1;break;
default:break;
}
repaint();
hanio(n-1, B, A, C);
}
pause();
switch(A)
{
case 'A':adisk[n-1] = 0;break;
case 'B':bdisk[n-1] = 0;break;
case 'C':cdisk[n-1] = 0;break;
default:break;
}
switch(C)
{
case 'A':adisk[n-1] = 1;break;
case 'B':bdisk[n-1] = 1;break;
case 'C':cdisk[n-1] = 1;break;
default:break;
}
repaint();
}
/**
*每隔半妙鐘移動(dòng)一個(gè)盤子
*/
public void pause()
{
try{
Thread.sleep(500);//可以修改此值加快盤子移動(dòng)的速度
}catch(InterruptedException e){}
}
}
分享文章：java漢羅塔代碼 python漢羅塔代碼
標(biāo)題路徑：http://www.dlmjj.cn/article/docdshe.html
