汉诺塔问题——递归

#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;

}