| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1070 人关注过本帖
标题:高手 帮帮忙解释一下汉诺塔 自己看不太明白怎么回事
只看楼主 加入收藏
露营地
Rank: 2
来 自:湛江
等 级:论坛游民
帖 子:150
专家分:23
注 册:2015-6-27
结帖率:92.86%
收藏
已结贴  问题点数:20 回复次数:5 
高手 帮帮忙解释一下汉诺塔 自己看不太明白怎么回事
汉诺塔
图片附件: 游客没有浏览图片的权限,请 登录注册


void hanoi(int n,int p1,int p2,int p3)
{
 if(1==n)
  cout<<"盘子从"<<p1<<"移到"<<p3<<endl;
 else
 {
  hanoi(n-1,p1,p3,p2);
  cout<<"盘子从"<<p1<<"移到"<<p3<<endl;
  hanoi(n-1,p2,p1,p3);
 }
}

谢谢


[此贴子已经被作者于2016-3-16 13:16编辑过]

2016-03-16 13:14
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:15 
图片附件: 游客没有浏览图片的权限,请 登录注册

能编个毛线衣吗?
2016-03-16 16:14
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:5 
回复 2楼 wmf2014
这个动图做的不错

一片落叶掉进了回忆的流年。
2016-03-16 16:15
露营地
Rank: 2
来 自:湛江
等 级:论坛游民
帖 子:150
专家分:23
注 册:2015-6-27
收藏
得分:0 
回复 2楼 wmf2014
其实我也看过这个动态图   我也知道怎么移动的  我就是不理解代码为什么这么写

不要不要的。。。
2016-03-17 12:43
露营地
Rank: 2
来 自:湛江
等 级:论坛游民
帖 子:150
专家分:23
注 册:2015-6-27
收藏
得分:0 
回复 3楼 诸葛欧阳
哈哈

不要不要的。。。
2016-03-17 12:44
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:0 
回复 4楼 露营地
这个递归的诀窍在于p1、p2、p3这3个参数的不断交换,你可以展开这个递归就明白了:

图片附件: 游客没有浏览图片的权限,请 登录注册

能编个毛线衣吗?
2016-03-17 16:44
快速回复:高手 帮帮忙解释一下汉诺塔 自己看不太明白怎么回事
数据加载中...
 
   



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

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