hanoi(int n,char x,char y,char z)
{
if(n==1)
printf("%c-->%c/n",x,z);/*n=1,直接把剩下的一个盘移到目标*/
else
{
hanoi(n-1,x,z,y);/*先想办法把n-1个盘子想办法一到辅助塔*/
printf("%c-->%c/n",x,z);/*把剩下的一个盘子移到目标塔*/
hanoi(n-1,y,x,z);/*想办法把辅助塔上的n-1个盘子移到目标塔*/
}
}
这是一个递归调用的过程，理解了对理解递归会有很大的好处
我喜欢创造，一只扑腾着翅膀向天空飞翔的乌鸦
