汉诺塔

[复制链接]

妊嫒ぞ流逝

电梯直达

1^#

发表于 2009-11-4 00:53:29 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

求求高手帮我解决一下汉诺塔问题:
分别用递归和非递归来做.
要求输入盘片数目,输入后,显示移动过程及结果.
大家帮帮忙拉!谢谢拉!

收藏0

使用道具举报

爱随缘

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);
}

回复支持反对

使用道具举报

√wo

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);
      }

}

回复支持反对

使用道具举报

返回列表

GMT+8, 2024-11-18 21:24 , Processed in 0.104038 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册