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