设为首页收藏本站

新微赢技术网

 找回密码
 注册
搜索
热搜: 回贴
查看: 1018|回复: 2
打印 上一主题 下一主题

汉诺塔

[复制链接]
跳转到指定楼层
1#
发表于 2009-11-4 00:53:29 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
求求高手帮我解决一下汉诺塔问题:
分别用递归和非递归来做.
要求输入盘片数目,输入后,显示移动过程及结果.
大家帮帮忙拉!谢谢拉!
3#
发表于 2009-11-4 00:53:31 | 只看该作者
楼上貌似写错了
void hano(int n,char a,char b,char c )
{
  if(n==1)
      printf("%c -> %c\n",a,c);
  else
       {  hano(n-1,a,c,b);
          printf("%c -> %c\n",a,c);
          hano(n-1,b,a,c);
        }
   
}
回复 支持 反对

使用道具 举报

2#
发表于 2009-11-4 00:53:30 | 只看该作者
void hano(int n,char a,char b,char c )
{
  if(n==1)
      printf("%c -> %c\n",a,c);
  else
       {  hano(n-1,a,c,b);
          printf("%c -> %c\n",a,c);
        }
   hano(n-1,b,a,c);
}
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

申请友链|小黑屋|最新主题|手机版|新微赢技术网 ( 苏ICP备08020429号 )  

GMT+8, 2024-11-18 23:27 , Processed in 0.099780 second(s), 9 queries , Gzip On, Memcache On.

Powered by xuexi

© 2001-2013 HaiAn.Com.Cn Inc. 寰耽

快速回复 返回顶部 返回列表