汉诺塔(页 1) - C++论坛 - C++教室

wuzhongzhengvc 发表于 2008-6-10 20:18

汉诺塔

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

beyond0702 发表于 2008-6-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);
}

ccuiboya 发表于 2008-6-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);
      }

}

页: [1]