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

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

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