java汉诺塔代码解析,java编写汉诺塔代码

java汉诺塔注解（急）

在构造函数Hannoi(String s) 里面是做了一个界面，有个密码框让你输入密码，有个按钮叫确定

10年积累的成都做网站、网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站策划后付款的网站建设流程，更有平塘免费网站建设让你可以放心的选择与我们合作。

actionPerformed(ActionEvent e) 就是按下按钮之后要做的事情

如果密码错误就在一个标签里面写密码错误，不然就开始你所谓的汉诺塔

就这些

汉诺塔怎么写的你没贴。。。lz真服了你了

JAVA程序归递算法求解汉诺塔问题

首先你需要有下面这两个意识：

1.一个函数对于其它函数来说相当于一个盒子，他封装了其中的内容，其它函数只知道给它参数，然后得到它的结果。就好比一个做蛋糕的商店：我们只需要知道给钱，它就会给蛋糕。而我们不需要理解他们是怎么做出来的这个蛋糕。

2.调用的过程，就相当于上面例子中我们去买蛋糕的过程。谁说自己不能买自己店里的蛋糕呢？比如你是做蛋糕的，难道你不能买自己店里的蛋糕吗？函数的自我调用（递归？）也是这么回事情。

对于hanoi类里面，两个核心函数：

move（char getme, char purone):

这个函数的功能是：把getme最上面的盘子移动到purone位置，比如

move('A','B')就是把A柱子最上面那个盘子移动到B柱子的最上面。

hanoi(int n,char one,char two,char three）：

这个函数的功能是：现在在柱子one上一共有n个盘子，这个函数能够通过two把它移动到three上面。

现在你了解了这两个函数设计的初衷，ok，我们来分别实现每个函数。

public void move(char getme,char purone)

{//请联系上面写的这个函数的功能来看：

c=c+1;//我们每移动一步，就计数一次

System.out.println(getme+"--"+putone+"搬盘次数为："+c);

//这行使用输出来表明移动过了（事实上hanoi就是要让你详细说明移动过程，所谓“说明”，就是打印出每次的移动，那这里我们就把这次移动打印出来，这个没有任何问题吧？这个函数就是要把移动这件事情说出来，明白？

}

public void hanoi(int n,char one,char two,char three)

{//请回忆hanoi函数的功能，是要把one柱子上的前n个放到three柱子上：

if(n==1) //如果n==1,那也就是要把one柱子上最上面的那个移到three上面了，这就是move函数的作用，对吧？那就直接调用move(one,three)

move(one,three);

else{

//如果n1的话，那我们该怎么办？

分为三个步骤：

1.先想办法把one主子上的前n-1个移动到柱子two上

2.然后把one柱子上的第n个移动到柱子three上。

3.然后想办法把two柱子上的n-1个移动到three上。

对吧？现在你注意到第1步和第3步是不是就是hanoi这个函数的功能能够实现的呢？回答显然是肯定的，下面就是这三步。

hanoi(n-1,one,three,two); //把one柱子上的n-1个通过three移动到two上。

move(one,three); //把one主子上最上面那个（注意，上面一步已经把前n-1个移动到two上面了，one柱现在最上的那个就是第N个）

hanoi(n-1,two,one,three);//把two柱子上的n-1个移动到three柱子上。

}

}

解释到这里，main函数里面的调用应该也就很明白了吧？

a.hanoi(m,'A','B','C')；

把'A'柱子上的m个盘子通过'B'柱子全部移动到'C'上面的步骤。

解释起来很容易，想得多了也就慢慢明白了，最难的是如何设计一个递归出来。这个和数学里面的递推公式很相似（事实上其来源就是递推公式），想必你肯定知道递增函数把？ An = An-1 + 5（A0 = 0 );这个条件能够唯一确定一个数列。

那现在你把它写成函数呢？

int A(int n) {

if(n == 0) {

return 0;

} else {

return A(n -1) + 5;

}

}

调用A(n)就能返回An的值。明白？

多想想，多练练，大家都是这么过来的：）祝好运

java汉诺塔（河内塔）问题。解释一下汉诺塔为3时怎么想

你把1，2盘看成一个特殊的盘。所以现在n=2，当n=2时，需先把1盘移动到B塔中，把1-3步一起看，作用即把特殊盘移动至B。

然后把3盘移动至C塔，即第4步。

最后，把特殊盘移动到C塔上，同样把5-7步一起看，达到的效果即把特殊盘移动至C盘，完成！！

等于4的时候

，其实就是把123盘看成特殊盘！同样的道理，因为汉诺塔是递归实现的，明白之后很简单。

求一个汉诺塔的JAVA代码

public class Hannoi {

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 + "移动盘子 " + level + " 号到" + to);

} else {

moveDish(level - 1, from, to, inter);

System.out.println("从" + from + "移动盘子 " + level + " 号到" + to);

moveDish(level - 1, inter, from, to);

}

}

}

java中汉诺塔的算法问题

class HanRuoTa {

static long s=0;

public static void main(String args[]) {

int n =3;

System.out.println("汉诺塔层数为" + n);

System.out.println("移动方案为：" );

hanoi(n, 'a', 'b', 'c');

System.out.println("需要移动次数："+s);

}

static void hanoi(int n, char a, char b, char c) {

if (n 0) {

hanoi(n - 1, a, c, b);

move(a, b);

hanoi(n - 1, c, b, a);

s++;

}

}

static void move(char x, char y) {

System.out.println(x + "-" + y + "\t");

}

}

运行结果：

汉诺塔层数为3

移动方案为：

a-b

a-c

b-c

a-b

c-a

c-b

a-b

需要移动次数：7

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