Question

求编程详解

有a、b、c三根针，a针上有10个大小不同，金字塔式放置的圈，现在需把a针上的10个圈移到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=10;
printf("操作步骤如下:\n",h);
move(h,'a','b','c');
}

求解释两个递归函数move，我卡在这两个递归函数上看不懂，不知道怎么得出来的结果，跪求

Answer 1

解释如下：
按照游戏规则，大的必须在下面，小的盘子必须在上面，且a是源塔盘，b是辅助塔盘，C是目标塔盘。试问：1.如果只有1个盘子，那该怎么移动？你肯定知道：直接把a上面的圈子放到C上就行了。2.如果a上有2个圈子呢？我想你也肯定知道：要把最上面的那个小圈子放到辅助塔盘b上，然后把最小面的放到c上，再把b上面的放到C上就结束了，一共三步。
当n>3时，我们可以这样理解，把n-1个圈子看做一个整体，剩下的一个最大的单独看待，这样就和2个圈子的移动方法一样了。至于你怎样把n-1个圈子借助c移动到b上面，其实就是个递归调用的问题了。
还有：你这条语句 printf("操作步骤如下:\n",h);显然错误，变量h不会显示的。

Answer 2

建议搜一下“汉诺塔算法”^_^