2024年C语言 - 汉诺塔详解(超详细)_汉诺塔c语言代码讲解(2)，3年C C++开发工程师面试经验分享

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

文章目录

• 一、前言
• 二、玩游戏
• 三、汉诺塔打印步数
• 四、汉诺塔打印步骤

一、前言

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

         A       B       C

二、玩游戏

为了能更好的理解代码，建议大家去玩一下游戏
点我即玩

三、汉诺塔打印步数

1.
/***********************************************************************

• 目的：不使用递归计算1个n层的汉诺塔从A柱到C柱的所有步数
• 原理：如下
• 平台：Visual studio 2017 && windows
  *************************************************************************/

塔数	步数	规律
1	1	2^1 - 1
2	3	2^2 - 1
3	7	2^3 - 1
4	15	2^ 4 - 1
5	31	2^5 - 1
…	…	2^n - 1

实现代码：

#define \_CRT\_SECURE\_NO\_WARNINGS
#include<stdio.h>
#include<math.h>
int main()
{
	int num = 0;
	scanf("%d", &num);//塔数
	printf("完成%d层的汉诺塔需要%d步\n", num, (int)pow(2,num) - 1);
	return 0;
}

=========================================================
2.
/***********************************************************************

• 目的：使用递归计算1个n层的汉诺塔从A柱到C柱的所有步数
• 原理：
  1.将n-1个碟子从A杆经C杆移动到B杆
  2.将A杆上的第n个碟子移动到C杆
  3.将n-1个碟子从B杆经A杆移动到C杆
  
  所以: f (n -1 ) + 1 + f (n - 1);  ->  2 * f (n - 1) +1; 这个式子叫做递推式
• 平台：Visual studio 2017 && windows
  *************************************************************************/

实现代码：

#define \_CRT\_SECURE\_NO\_WARNINGS
#include<stdio.h>
int Hanio\_twice(int num)
{
	if(1 == num)
		return 1;
	else
		return 2 \* Hanio\_twice(num - 1) + 1;
}
int main()
{
	int num = 0;	
	scanf("%d", &num);//塔数
	int ret = Hanio\_twice(num);
	printf("完成%d层的汉诺塔需要%d步\n", num, ret);
	return 0;
}

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
梵天说假如把64个金片从A挪到C，那么这个世界就毁灭了(这里以上的代码都不能输出这个数字)
推理得：

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取