汉诺塔问题的递归求解方法

     汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。

#include<stdio.h>long count;//全局变量，记录移动的次数void hanoi (int n,char a,char b,char c)//a移动到b，c作为临时塔{    if (n==1)    {        printf("第%d次，%c塔-->%c塔\n",++count,a,c);    }    else    {        hanoi(n-1,a,c,b);//递归调用本函数，移动a到c，用b作为临时塔        printf("第%d次，%c塔-->%c塔\n",++count,a,c);        hanoi(n-1,b,a,c);//递归调用本函数，将b移到a，用c作为临时塔    }}int main(){    int h;//圆盘数量    printf("请输入汉诺塔圆盘的数量：");    scanf("%d",&h);    count=0;    hanoi(h,'A','B','C');    getch();    return 0;}