汉洛塔简单算法(c和python）

原创于 2022-05-17 19:42:51 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #c语言

笔记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了汉诺塔问题的解决方案，通过递归算法分别使用Python和C语言进行实现。汉诺塔游戏涉及到将n个盘子从一个柱子移动到另一个柱子，中间借助第三个柱子。提供的代码详细展示了如何移动盘子，并给出了具体的操作步骤。

n代表盘子总数，x，y，z代表柱子

hannuota(n, A, B, C)的意思就是：将n个在A柱子上的盘子通过B这个柱子移动到C这个柱子上。

后面以此类推

将n-1个盘子当作一个整体

hannuota(n-1,A,C,B) 将n-1个在A柱子上的盘子通过C这个柱子移动到B这个柱子上在这里插入图片描述

在这里插入图片描述

代码实现（python）和（c语言）：

def hannuota(n,A,B,C):
    if n == 1:
        print(n,A,'to',C)
    else:
        hannuota(n-1,A,C,B)
        print(n,A,'to',C) 
        hannuota(n-1,B,A,C)

void hannuota(int num, char A, char C, char B)
{	// 参数含义：把 A 上的 num 个盘子借助于 B 移动到C
	if(num == 1){
		printf("The %d Times move : %c ==> %c\n", times, A, B);
		times++;
	} else {
		// 先把 A 除最后一个通过 B 移动到 C
		hannuota(num-1, A, C, B);
		// 再把 A 的最后一个通过 C 移动到 B
		hannuota(1, A, B, C);
		// 最后把 temp 上面的通过 A 移动到 C, 即完成了 A 移动到 C 
		hannuota(num-1, C, B, A);
	}
}