算法思考--------汉诺塔c语言实现-------递归

  


                      递归：首先A上有n个圆盘，只需现将n-1个圆盘由A借助C移动到B，再将A上第n个圆盘由A直接移到C，再将B上的n-1个圆盘移到C上即可，而要想移动n-1        个圆盘，就要先移动n-2个圆盘，依次向下，便是递归。

       但每次递归都要向栈中压入函数的返回信息等，会占很多内存，所以用递归算法实现虽然很简洁，但效率很低。

                                                                                #include<stdio.h>
void hannuota(int,char,char,char);
int main()
{
int n;
printf("please input an number\n");
scanf("%d",&n);
hannuota(n,'a','b','c');

return 0;
}
void hannuota(int n,char A,char B,char C) //把第n个圆盘借助B从A移到C
{
if(1==n)
printf("直接将编号为%d的圆盘从%c移到%c\n",n,A,C);
else
{
hannuota(n-1,A,C,B);

printf("直接将编号为%d的圆盘从%c移到%c\n",n,A,C);
hannuota(n-1,B,A,C);

}

}