汉诺塔*c语言

2023-12-26 19:41:05

大家好我是Beilef,在一个美好的下午遇见了c语言。并且产生了兴趣,我会努力做一个跨界者,大家多多支持。O(∩_∩)O

?

文章目录


前言

汉诺塔都不陌生吧,是理解递归的经典了。汉诺塔的由来

汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

?


提示:以下是本篇文章正文内容,下面案例可供参考

一、思路整理

现有三个柱子A、B、C,其中有n个圆盘在A柱上,最终要实现把这n个圆盘从A柱借助B柱移动到C柱上。实现实现思路:先将n-1个圆盘从A柱移动到B柱上,然后将A柱上最后一个圆盘移动到C柱上,最后再把B柱上的n-1个圆盘移动到C柱上。

?这里小方块当成3个后续不管多少个都是一个做法

?

二、代码理解

1.函数设定

void move(char x, char y)
{
	printf("从%c移到%c", x, y);//将x上的移到y上
}

?

void hanoi(int num,char a,char b,char c)//将num的个数传过来,
{
	if (num == 1)//只有一个时直接将a上的移到c
	{
		move(a, c);
	}
	else 
	{
		hanoi(num-1, a, c,b );//将最底部一个当成与地面一块
		move(a, c);//底部的移过去
		hanoi(num - 1, b, a, c);//
	}
}

2.整体演示

代码如下(示例):

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void move(char x, char y)
{
	printf("从%c移到%c\n", x, y);
}
void hanoi(int num,char a,char b,char c)
{
	if (num == 1)
	{
		move(a, c);
	}
	else 
	{
		hanoi(num-1, a, c,b );
		move(a, c);
		hanoi(num - 1, b, a, c);
	}
}
int main()
{
	int num = 0;
	printf("一共多少个");
	scanf("%d", &num);
	printf("步骤为\n");
	hanoi(num,'A','B','C');
	return 0;
}


总结

感谢大家看到这里,有啥不对的请在评论区里留言,谢谢大家的留言。

文章来源:https://blog.csdn.net/2302_80705024/article/details/135228726
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。