| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1318 人关注过本帖
标题:(比较高级的汉诺塔问题)输出汉诺塔每一个步骤
取消只看楼主 加入收藏
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
结帖率:89.47%
收藏
已结贴  问题点数:20 回复次数:2 
(比较高级的汉诺塔问题)输出汉诺塔每一个步骤
Description
汉诺塔(3个木桩的编号从左往右为1-3)的游戏规则:
1、 每次只允许移动一个盘子
2、 移动盘子时,编号大的盘子不能移动到编号小的盘子上面,也就是要保持每根木桩上的盘子从上到下都是递增的(任何编号的盘子都能直接移动到空的木桩上)
要求:将所有盘子从木桩1移动到木桩3
Input
第一行是一个数字t,表示有t个测试用例
接下来的t行每一行是一个数字n,表示初始状态有n个盘子在木桩1上
Output
对于每一个用例,输出完成游戏的所有操作,每个移动操作占一行
Simple Input
1
3
Simple Output
move disk 1 from peg 1 to peg 3
move disk 2 from peg 1 to peg 2
move disk 1 from peg 3 to peg 2
move disk 3 from peg 1 to peg 3
move disk 1 from peg 2 to peg 1
move disk 2 from peg 2 to peg 3
move disk 1 from peg 1 to peg 3
搜索更多相关主题的帖子: 游戏 
2016-12-18 22:25
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
收藏
得分:0 
回复 2楼 九转星河
哦哦,我不是故弄玄虚,只是觉得这个相对来说比较难写。
是我的错,没有想清楚这个跟直接output步骤数 的编程并没有本质上的区别。
2016-12-18 23:42
ClearningC
Rank: 2
等 级:论坛游民
帖 子:98
专家分:43
注 册:2016-10-26
收藏
得分:0 
借用了四楼的代码,修改了一下
程序代码:
 #include<stdio.h>
int main()
{
    void hanoi(int m,char one,char two,char three);
    int t,m;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d",&m);    
        hanoi(m,'1','2','3');
    }
}
void hanoi(int n,char one,char two,char three)
{
    void move(int n,char x,char y);
    if(n==1)
    move(n,one,three);
    else
    {
        hanoi(n-1,one,three,two);
        move(n,one,three);
        hanoi(n-1,two,one,three);
    }
}
void move(int n,char x,char y)
{
    printf("move disk %d from peg %c to peg %c\n",n,x,y);
}

图片附件: 游客没有浏览图片的权限,请 登录注册
2016-12-19 19:45
快速回复:(比较高级的汉诺塔问题)输出汉诺塔每一个步骤
数据加载中...
 
   



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

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