汉诺塔问题

#include <stdio.h>
void Move(int n,char x,char y,char z)
{
  if (n == 1)
    printf("%c->%c\n", x, z);//将x最底下的那个移到z上去
  else
  {
    Move(n - 1, x, z, y);//将x上层的n-1个移到y上去
    printf("%c->%c\n", x, z);
    Move(n - 1, y, x, z);//将y上的n-1个移到z上去
  }
}
int main()
{
  int n;
  scanf("%d", &n);
  Move(n, 'A', 'B', 'C');
  return 0;
}