| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 454 人关注过本帖
标题:Hanoi问题还有没有其他的算法?求指导。。。。。。。。。。。。。。。。。。 ...
只看楼主 加入收藏
lupeifeng123
Rank: 2
等 级:论坛游民
帖 子:74
专家分:47
注 册:2012-12-13
结帖率:80%
收藏
已结贴  问题点数:10 回复次数:7 
Hanoi问题还有没有其他的算法?求指导。。。。。。。。。。。。。。。。。。。。。
Hanoi问题还有没有其他的算法?除了用递归的方法解,还有没有其他的算法?
搜索更多相关主题的帖子: 其他 
2012-12-31 09:03
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:3 
经典递归  貌似其他方法有待楼主研究

DO IT YOURSELF !
2012-12-31 09:07
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:3 
你也可以去模拟递归

                                         
===========深入<----------------->浅出============
2012-12-31 11:42
lupeifeng123
Rank: 2
等 级:论坛游民
帖 子:74
专家分:47
注 册:2012-12-13
收藏
得分:0 
只有这一种方法,不会吧??

一步一个脚印,贵在坚持。
2012-12-31 12:29
lupeifeng123
Rank: 2
等 级:论坛游民
帖 子:74
专家分:47
注 册:2012-12-13
收藏
得分:0 
void f(int n,char x,char y,char z)
{
   if(n<0) printf("input error");
   else if(n==1) printf("%c-->%c",x,z);
        else
   {
      f(n-1,x,z,y);
      printf("%c-->%c\n",x,z);
      f(n-1,y,x,z);
   }
}
main()
{
   int n;
   printf("input a number: \n");
   scanf("%d",&n);
   printf("%d ge pan zi de bu zhou : \n",n);
   f(n,'A','B','C');
}
有个疑问为什么在main()中不可以这样写:
main()
{
   int n;
   char A,B,C;
   printf("input a number: \n");
   scanf("%d",&n);
   printf("%d ge pan zi de bu zhou : \n",n);
   f(n,A,B,C);
}
图片附件: 游客没有浏览图片的权限,请 登录注册

运行提示3个错误,
图片附件: 游客没有浏览图片的权限,请 登录注册

为什么呢 求大神指导啊

一步一个脚印,贵在坚持。
2013-01-02 09:53
tollerson
Rank: 1
等 级:新手上路
帖 子:12
专家分:9
注 册:2012-12-31
收藏
得分:3 
回复 5楼 lupeifeng123
你声明了A B C是字符型变量,但是没有初始化赋值,然后直接当实参用。程序如何知道这几个变量到底是哪几个?
2013-01-02 17:51
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:3 
楼主研究到了新方法一定要,发出来啊。

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-01-02 17:56
tollerson
Rank: 1
等 级:新手上路
帖 子:12
专家分:9
注 册:2012-12-31
收藏
得分:0 
回复 6楼 tollerson
这个是典型的递归,应该简化不了了吧,数字稍大就看着刷屏了。
2013-01-02 18:01
快速回复:Hanoi问题还有没有其他的算法?求指导。。。。。。。。。。。。。。。 ...
数据加载中...
 
   



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

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