问题描述:
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
分析:
如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的次数
(1)n == 1
第1次 1号盘 A---->C
(2) n == 2
第1次 1号盘 A---->B
第2次 2号盘 A---->C
第3次 1号盘 B---->C
(3)n == 3
第1次 1号盘 A---->C
第2次 2号盘 A---->B
第3次 1号盘 C---->B
第4次 3号盘 A---->C
第5次 1号盘 B---->A
第6次 2号盘 B---->C
第7次 1号盘 A---->C
https://blog.csdn.net/xb2355404/article/details/79144451
这里面的图更形象
算法:
#include <stdio.h>
int main()
{
void hanoi(int n,char one,char two,char three);
int m;
scanf("%d",&m);
printf(“移动盘子的步骤\n”,m);
hanoi(m,‘A’,‘B’,‘C’);
}
void hanoi(int n,char a,char b,char c)
{
int k=0;
void move(char x,char y);
if(n==1){
move(a,c);
k++;
}
else
{
hanoi(n-1,a,c,b);
move(a,c);
hanoi(n-1,b,a,c);
}
}
void move(char x,char y)
{
printf("%c–>%c\n",x,y);
}