递归实现汉诺塔问题

#include <stdio.h>

void move (int n, char x, char y, char z)
{
if (1 == n)
{
printf(“%c–>%c\n”, x, z);
}
else
{
move(n-1, x, z, y); //将n-1个盘子从x借助z移到Y上
printf(“%c–>%c\n”, x, z); //将第n个盘子从x移到z上
move(n-1, y, x, z); //将n-1个盘子从y借助x移到z上
}
}

int main ()
{
int a = 0;
scanf(“%d”, &a);

move(a, 'x', 'y', 'z');

}