数据结构之汉诺塔(递归)

# include <stdio.h>

void hanoi(int ,char ,char ,char );

int main()
{
int n;
printf("请输入块数：");		//块数最好不要太大，我输入20块已经要花很长时间，呵呵
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}

void hanoi(int n,char x,char y,char z)
{
if(1==n)
printf("%d:%c->%c\n",n,x,z);
else
{
hanoi(n-1,x,z,y);
printf("%d:%c->%c\n",n,x,z);
hanoi(n-1,y,x,z);
}
}