算法思考--------汉诺塔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);
	   
   }

}