| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2244 人关注过本帖
标题:Hanoi塔问题 代码谁能解释一下么?有点看不懂..
只看楼主 加入收藏
canfaint
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-8-10
收藏
 问题点数:0 回复次数:7 
Hanoi塔问题 代码谁能解释一下么?有点看不懂..
一块板上有三根针,A,B,C。A针上套有64个大小不等的圆盘,大的在下,小的在上。如图5.4所示。要把这64个圆盘从A针移动C针上,每次只能移动一个圆盘,移动可以借助B针进行。但在任何时候,任何针上的圆盘都必须保持大盘在下,小盘在上。求移动的步骤。
本题算法分析如下,设A上有n个盘子。
如果n=1,则将圆盘从A直接移动到C。
如果n=2,则:
1.将A上的n-1(等于1)个圆盘移到B上;
2.再将A上的一个圆盘移到C上;
3.最后将B上的n-1(等于1)个圆盘移到C上。
  如果n=3,则:
A. 将A上的n-1(等于2,令其为n`)个圆盘移到B(借助于C),步骤如下:
(1)将A上的n`-1(等于1)个圆盘移到C上。
(2)将A上的一个圆盘移到B。
(3)将C上的n`-1(等于1)个圆盘移到B。
B. 将A上的一个圆盘移到C。
C. 将B上的n-1(等于2,令其为n`)个圆盘移到C(借助A),步骤如下:
(1)将B上的n`-1(等于1)个圆盘移到A。
(2)将B上的一个盘子移到C。
(3)将A上的n`-1(等于1)个圆盘移到C。
   到此,完成了三个圆盘的移动过程。
    从上面分析可以看出,当n大于等于2时,移动的过程可分解为三个步骤:
第一步  把A上的n-1个圆盘移到B上;
第二步  把A上的一个圆盘移到C上;
第三步  把B上的n-1个圆盘移到C上;其中第一步和第三步是类同的。
当n=3时,第一步和第三步又分解为类同的三步,即把n`-1个圆盘从一个针移到另一个针上,这里的n`=n-1。 显然这是一个递归过程,据此算法可编程如下:










代码:
move(int n,int x,int y,int z)
{
    if(n==1)
      printf("%c-->%c\n",x,z);
    else
    {
      move(n-1,x,z,y);
      printf("%c-->%c\n",x,z);
      move(n-1,y,x,z);
    }
}
main()
{
    int h;
    printf("\ninput number:\n");
    scanf("%d",&h);
    printf("the step to moving %2d diskes:\n",h);
    move(h,'a','b','c');
}
搜索更多相关主题的帖子: Hanoi 代码 解释 
2008-08-19 12:18
canfaint
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-8-10
收藏
得分:0 
虽然知道是递归函数...
但是还是有点不解..
2008-08-19 12:19
adou
Rank: 3Rank: 3
等 级:论坛游民
威 望:7
帖 子:863
专家分:81
注 册:2006-8-24
收藏
得分:0 
只知道是递归函数

大家好,才是真的好!
2008-08-19 12:37
zzt_428
Rank: 2
来 自:南京师范大学
等 级:论坛游民
威 望:2
帖 子:243
专家分:22
注 册:2008-7-6
收藏
得分:0 
回答
这个是递归问题,你先假定只有三个盘子,来理解一下.比如有 A , B  , C 三个位置,三个盘子在A上,现在要移动到C上.小的盘子必须在大的上面,每次只能移动一个盘子.
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C

move(n-1,x,z,y);  //把x上的n-1个盘子,通过z,移动到y上
printf("%c-->%c\n",x,z);//把x上剩下的第n个盘子移动到z上
move(n-1,y,x,z);//再把y上的n-1个盘子通过x移动到z上
阿明白了?
2008-08-19 12:52
风炎
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-9-28
收藏
得分:0 
实在不能理解就按照程序,在家找道具,把h定小点,弄一下就清楚了

陆辕部落,IT新势力 luyuan123.
2008-08-19 13:51
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
[bo][un]风炎[/un] 在 2008-8-19 13:51 的发言:[/bo]

实在不能理解就按照程序,在家找道具,把h定小点,弄一下就清楚了

这是一种重要的学习\研究方法,不仅仅限于编程.

myQQ::445750010
2008-08-20 01:37
lupeifeng123
Rank: 2
等 级:论坛游民
帖 子:74
专家分:47
注 册:2012-12-13
收藏
得分:0 
我也在迷途中,求大神解释详细点行吗?

一步一个脚印,贵在坚持。
2012-12-31 08:58
快速回复:Hanoi塔问题 代码谁能解释一下么?有点看不懂..
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036664 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved