C语言 汉诺塔(hanoi)
程序员文章站
2024-02-11 19:26:46
...
代码 :
#include <stdio.h>
int m = 0;
void move(char a, int n, char c)
{
printf("当前第%d步:", ++m);
printf("第%d号盘,从%c到%c.\n", n, a, c);
}
void hanoi(int n, char a, char b, char c)
{
if (n == 1)
move(a, 1, c);
else
{
hanoi(n - 1, a, c, b);
move(a, n, c);
hanoi(n - 1, b, a, c);
}
}
int main()
{
int n;
printf("input your number: \n");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}
运行截图 :
汉诺塔
在印度圣庙里,一块黄铜板上插着三根宝石针。 主神梵天在创造世界时,在其中一根针上穿好了由大到小的64片金片,这就是汉诺塔。
僧侣不停移动这些金片,一次只移动一片,小片必在大片上面。当所有的金片都移到另外一个针上时,世界将会灭亡。
n阶Hanoi塔问题 :假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2, … ,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列原则:
(1) 每次只能移动一个圆盘;
(2) 圆盘可以插在X、Y和Z中的任何一个塔座上;
(3) 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
/*将塔座X上编号为1至n的n个圆盘按规则搬到塔座Z上, Y可用作辅助塔座 */
void hanoi(int n,char x,char y,char z)
{
if(n==1)
move(x,1,z); /* 将编号为1的圆盘从X移动Z */
else {
hanoi(n-1,x,z,y); /* 将X上编号为1至n-1的圆盘移到Y,Z作辅助塔 */
move(x,n,z); /* 将编号为n的圆盘从X移到Z */
hanoi(n-1,y,x,z); /* 将Y上编号为1至n-1的圆盘移动到Z, X作辅助塔 */
}
}
上一篇: STL中vector的实现及面试问题