实验9题目4：汉诺塔（函数上）

#include

void move(char x,char y)

{

printf("%c->%c    ",x,y);

}

void hanoi(int n,char one,char two,char three)

{

if(n==1) move(one,three);

else

{

hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

}

int main()

{

int n;

scanf("%d",&n);

hanoi(n,'A','B','C');

}