| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 745 人关注过本帖
标题:汉诺塔的移动过程
只看楼主 加入收藏
帅的让人抽
Rank: 4
来 自:安徽
等 级:业余侠客
帖 子:94
专家分:224
注 册:2010-9-30
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
汉诺塔的移动过程
程序代码:
int k=0;
void move (char x,char y)
{
    printf("%c-->%c",x,y);
    k++;
    if(k%5==0) printf("\n");
}
void hn(int n,char a,char b,char c)
{
    if(n==1) move(a,c);
    else
    {
        hn(n-1,a,c,b);
        move(a,c);
        hn(n-1,b,a,c);
    }
}
#include<stdio.h>
void main()
{
    int m;
    printf("\ninput m:");
    scanf("%d",&m);
    hn(m,'A','B','C');
    printf("\nk=%d",k);
}
搜索更多相关主题的帖子: 汉诺塔 
2010-12-16 10:29
lampeter123
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:54
帖 子:2508
专家分:6424
注 册:2009-1-30
收藏
得分:10 
除了递归, 还有其他方法吗?

你的优秀和我的人生无关!!!!
    
    我要过的,是属于我自己的生活~~~
2010-12-16 10:57
帅的让人抽
Rank: 4
来 自:安徽
等 级:业余侠客
帖 子:94
专家分:224
注 册:2010-9-30
收藏
得分:0 
正在思考中啊……

樱花下落的速度依然是秒速五厘米,即使发了一千次短信,
心与心之间也只能靠近一厘米……
2010-12-16 15:58
帅的让人抽
Rank: 4
来 自:安徽
等 级:业余侠客
帖 子:94
专家分:224
注 册:2010-9-30
收藏
得分:0 
正在思考中啊……

樱花下落的速度依然是秒速五厘米,即使发了一千次短信,
心与心之间也只能靠近一厘米……
2010-12-16 15:59
a343637412
Rank: 7Rank: 7Rank: 7
来 自:そ ら
等 级:黑侠
帖 子:357
专家分:620
注 册:2010-9-26
收藏
得分:10 
递推....
2010-12-16 16:47
云杨
Rank: 1
等 级:新手上路
帖 子:20
专家分:4
注 册:2011-10-25
收藏
得分:0 
不公平的啊  2楼和5楼的什么也没说就得分!
2011-11-01 13:00
donaldsy
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-11-12
收藏
得分:0 
赞同6楼的说法。
2011-11-12 15:27
快速回复:汉诺塔的移动过程
数据加载中...
 
   



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

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