标题:求汉诺问题的思路
只看楼主
点滴到天明
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2011-8-13
结帖率:0
已结贴  问题点数:10 回复次数:2 
求汉诺问题的思路
要求将移动的步骤打印出来
搜索更多相关主题的帖子: 移动 
2011-09-30 20:34
Toomj
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
得分:10 
一个递归搞定
void hanoi(int n,char x,char y,char z)//n阶hanoi问题,x,y,z为三根塔座,圆盘编号由小到大1~n
{
    if(n==1)
      move(x,1,z);
    else
    {
        hanoi(n-1,x,z,y);
        move(x,n,z);//move函数就是打印移动步骤,将编号为n的圆盘从x移到z
        hanoi(n-1,y,x,z);
     }
}
2011-09-30 21:16
点滴到天明
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2011-8-13
得分:0 
多谢
2011-09-30 21:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-351374-1-1.html




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

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