UC知道Hanoi塔问题
来源：百度知道 编辑：UC知道 时间：2024/06/08 17:38:22
一块板上有三根针，A，B，C。A针上套有64个大小不等的圆盘，大的在下，小的在上。如图5.4所示。要把这64个圆盘从A针移动C针上，每次只能移动一个圆盘，移动可以借助B针进行。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。求移动的步骤。
move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
帮我写出每句的意义,不要拿谭浩强的发出来.采纳最详细的
move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
帮我写出每句的意义,不要拿谭浩强的发出来.采纳最详细的
编码规则里 建议不使用递归函数的！
谭老师的己经很详细了吧？
这也就是函数递归的运用。
move(int n,int x,int y,int z)
{
if(n==1) //如果x上只有一个了
printf("%c-->%c\n",x,z); //那么把盘子从x移动到z
else //如果x上不止一个
{
move(n-1,x,z,y); //那么先把前n-1个借助z从x移动到y
printf("%c-->%c\n",x,z); //然后把最后的那么从x移动到z
move(n-1,y,x,z); //将剩在y上的n-1个盘子借助x移动到z上
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
可能就是这么理解的吧
这么好理解的东西`~~