汉诺塔问题——递归

#include <stdio.h>

int loop = 0; // 记录移动次数
void hanNuoTa(int n, char a, char b, char c)
{
    if(n == 1)
    {
        printf("%c ——> %c\n", a, c);
        ++loop;
    }
    else
    {
        hanNuoTa(n-1, a, c, b);
        printf("%c ——> %c\n", a, c);
        ++loop;
        hanNuoTa(n-1, b, a, c);
    }
}

int main()
{
    int n = 0;
    printf("请输入盘子的数量");
    scanf("%d",&n);
    char a = 'a', b = 'b', c = 'c';

    hanNuoTa(n, a, b, c);
    printf("共移动%d次!\n",loop);

    return 0;
}