代码实现
void han(int n, char x, char y, char z) {
if (n == 1) {//递归出口也就是汉诺塔下的最大盘子
printf("%c->%c\n", x, z);//从x--z
}
else
{
han(n - 1, x, z, y);//n-1个盘子是最大盘子上面的盘子通过z移动到y 大盘才能到z
printf("%c->%c\n", x, z);
han(n - 1, y, x, z);//大盘移动到z后,y上面的盘子也得通过x到y上面去
}
}
int main() {
int n;
scanf("%d", &n);
char x = 'x';
char y = 'y';
char z = 'z';
han(n, x, y, z);
return 0;
}
运行效果: