2020-11-03

汉诺塔问题
#include<stdio.h>

void hanoi (int n,char x,char y,char z)
{
if(n==1)//出口条件：将编号为1的圆盘从x移动到z
move(x,1,z);
else
{ hanoi(n-1,x,y,z);//将第n-1个圆盘从x移动到y上，z为辅助圆盘；
move(x,n,z);//将编号为n的圆盘从x移动到z上；
hanoi(n-1,x,y,z); //将第n-1个圆盘从x移动到y上，z为辅助圆盘；
}
}//hanoi