汉诺塔递归算法

#include<stdio.h>
#include <stdlib.h>

int count=0;  //主函数之外定义的变量为全局变量
void  Hanoi(int n, char A, char B, char C)  //n为盘子数，A：原位置，B：过渡位置，C：目标位置
{
    if(n==1) //当盘子只有一个的情况下 由A移动到C
    {
        count++;   //计数加一
        printf("%c->%c %d
",A,C,count);
    }
    else
    {
        Hanoi(n-1,A,C,B); //将第n个盘子之上的n-1个盘子视为一个整体
        count++;
        printf("%c->%c %d
",A,C,count);
        Hanoi(n-1,B,A,C);
    }
}
int main()
{
    Hanoi(5,'A','B','C');
    printf("%d
",count);
    return 0;
}