河内之塔【C++版】
@输入盘数,输出此类的方法详解过程。
-编码设备:Dev;
- 分析:类型的确定,主函数,子函数(if判断,进行排序);
- 见详解:大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。一天移动一个圆盘,当圆盘全部移动另一个柱子上时宇宙就将毁灭。有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为H(n)。
步骤:
当n=1时,H(1)=1,即A—>C;
当n=2时,H(2)=3,即A—>B,A—>C,B—>C;
当n>2时,可以将第1个盘子到第n-1个盘子看成一个整体为①,这样就仍为两个盘子:
第一步:①从A—>B:共H(n-1)步;
第二步:n 从A—>C:共1步;
第三步:①从B—>C:共H(n-1)步. - 优势:方法简明;
- 劣势:未达到一定程度上的创新;
- 欢迎各位小可爱提出问题与看法与up主进行沟通与交流!
具体代码如下;
#include<stdio.h>
void tower(int n,char A,char B,char C)
int main(void)
{
int n;
printf("\tPlease input a traies :");
scanf("%d",&n);
tower(n,'A','B','C');
return 0;
}
void tower(int n,char A,char B,char C)
{
if(n ==1)
{
printf("\tremove %c, from %c to %c\n",n,A,C);
}
else
{
tower(n - 1,A,C,B);
printf("\tremove %c, from %c to %c\n",n,A,C);
tower(n - 1,B,A,C);
}
}
运行结果如下: