#include<stdio.h>

int main()

{

void hanio(int n,char one ,char two,char three);

int m;

printf("输入盘子的数量");

scanf("%d",&m);

printf("移动个%d盘子步骤",m）;

hanio(m,'A','B','C');

}

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

{

void move(char x,char y);

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

else

{

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

move(one,three);

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

}

}

void move(char x,char y)

{

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

}