汉诺塔

wuzhongzhengvc 发布于 2008-06-10 20:18， 758 次点击

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

2 回复

beyond07022008-06-10 21:23

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

ccuiboya2008-06-11 01:02

楼上貌似写错了
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);
        }

}