#来自《带你学c带你飞》#
目录
一 汉诺塔
有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动
二 递归思路
代码示例
将汉诺塔三根柱子分为x,y,z,x最底下,即最大的圆盘为n,最上面为1,要把所有圆盘移到z,则需先把所有n-1个圆盘从x暂放至y,再把n移到z,最后把所以n-1个圆盘从y移到z;要把所有n-1个移到y,则需先把所有n-2个移到z暂存,再把n-1移到y,最后把所有n-2移到y...........
以下是代码示例:
void han(int n,char x,char y,char z)//x,y,z表示柱子
{
if(n==1)
{
printf("%d %c-->%c\n",n,x,z);
return;
}
han(n-1,x,z,y);//将n-1从x移到y,注意,是x,z,y
printf("%d %c-->%c\n",n,x,z);//将n从x移到z
han(n-1,y,x,z);//将n-1移到z
}
2.完整代码
代码如下(示例):
#include <stdio.h>
void han(int n,char x,char y,char z)//x,y,z表示柱子
{
if(n==1)
{
printf("%d %c-->%c\n",n,x,z);
return;
}
han(n-1,x,z,y);//将n-1从x移到y,注意,是x,z,y
printf("%d %c-->%c\n",n,x,z);//将n从x移到z
han(n-1,y,x,z);//将n-1移到z
}
int main()
{
int n;char a;
scanf("%d",&n);
han(n,'x','y','z');
return 0;
}