新微赢技术网

标题: 汉诺塔 [打印本页]

作者: 妊嫒ぞ流逝 时间: 2009-11-4 00:53
标题: 汉诺塔
求求高手帮我解决一下汉诺塔问题:
分别用递归和非递归来做.
要求输入盘片数目,输入后,显示移动过程及结果.
大家帮帮忙拉!谢谢拉!

作者: 爱随缘 时间: 2009-11-4 00:53
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 时间: 2009-11-4 00:53
楼上貌似写错了
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);
      }

}

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)