欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
}

运行截图 :
C语言 汉诺塔(hanoi)

汉诺塔
在印度圣庙里,一块黄铜板上插着三根宝石针。 主神梵天在创造世界时,在其中一根针上穿好了由大到小的64片金片,这就是汉诺塔。
僧侣不停移动这些金片,一次只移动一片,小片必在大片上面。当所有的金片都移到另外一个针上时,世界将会灭亡。

n阶Hanoi塔问题 :假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2, … ,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列原则:
(1) 每次只能移动一个圆盘;
(2) 圆盘可以插在X、Y和Z中的任何一个塔座上;
(3) 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

C语言 汉诺塔(hanoi)

/*将塔座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作辅助塔 */
	}
}  

C语言 汉诺塔(hanoi)
C语言 汉诺塔(hanoi)

相关标签: 算法