学习递归，理解递归

一个小的汉诺塔程序

#include<stdio.h>


int k = 0;
void HanNuoTa(int n, char a,char b,char c)   //表示，从a 通过b 移动到c
{


if(1==n)
{
printf("把%d从 %c 柱移动到%c柱\n",n,a,c);
k++;
}
else
{
HanNuoTa(n-1,a,c,b); //把n-1从a通过c移动到b，再把最下面最大的 ，从a直接到c
printf("把%d 从柱子%c移动到柱子%c\n", n,a,c);
HanNuoTa(n-1 ,b,a,c); //再把b上面的n-1 通过a移动到c
k++;
}

}




int main()
{


int n;
char a = 'A',b = 'B',c='C';
printf("请输入汉诺塔的个数\n");
scanf("%d",&n);
HanNuoTa(n,a,b,c);
printf("一共移动%d次完成任务",k);
return 0;


}