汉诺塔问题(个人纪录)（C）

#include <stdio.h>

int hanoi(int n, char A, char B, char C)
{
    //static用于保存得到的count，即要移动的次数
    static int count;
    //n=1即初识组A只有一个盘子时，只要将A组中的唯一盘子移到目的C组，移动结束
    if (n == 1)
    {
        printf("%c => %c\n", A, C);
        count++;
    }
    else
    {
        //当A组非只有一个盘时，将A组最底下的盘以外的所有盘通过C组移到B组
        hanoi(n - 1, A, C, B);
        count++;
        printf("%c => %c\n", A, C);
        //再将B中的盘通过A组移到C组
        hanoi(n - 1, B, A, C);
        //再借助函数递归判断A组是否还有一个盘
        //没有再通过函数递归进行移动直到移动结束
    }
    return count;
}

int main()
{
    //设置汉诺塔盘子个数
    int n = 0;
    scanf("%d", &n);
    //调用汉诺塔函数计算一个移动的次数
    int ret = hanoi(n, 'A', 'B', 'C');
    printf("ret=%d\n", ret);
    return 0;
}