详细讲解C语言7（C语言系列）

目录

前言：

汉诺塔背景：

汉诺塔问题描述：

汉诺塔问题思想解析：

汉诺塔具体C语言代码实现：

结束语： 

---

前言：

学习了之前的函数之后小编这次和大家一起来用C语言来实现一下汉诺塔。

汉诺塔背景：

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

汉诺塔问题描述：

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。

汉诺塔问题思想解析：

当A柱子上只有一个盘子的时候，盘子的移动次序（A->C）

当A柱子上有两个盘子的时候（A->B A->C B->C）

当A柱子上有三个盘子的时候（A->C A->B C->B A->C B->A B->C A->C）

当A柱子上有四个盘子的时候情况就比较复杂了，但是我们可以从上面的三个可以规划出大体的思想就是把A柱子上除了最后的一个盘子以外的盘子借助C柱子将它们先都挪到B柱子上再把A柱子上的最后一个挪到C柱子上，最后再借助A柱子来挪动其他的盘子，使得它们最后都挪动到C柱子上。

汉诺塔具体C语言代码实现：

#include<stdio.h>
void move(char pos1,char pos3)
{
	printf(" %c->%c", pos1, pos3);
}
/*
N代表盘子的个数
pos1:起始位置
pos2:中转位置
pos3:目的位置
*/
void Hanoi(int n, char pos1, char pos2, char pos3)
{
	if (n == 1)
	{
		move(pos1, pos3);//只有一个盘子的情况下直接从起始位置移动到终止位置
	}
	else
	{
		Hanoi(n - 1, pos1, pos3, pos2);//将n-1个盘子从pos1通过pos2转到pos2上
		move(pos1, pos3);//剩下一个盘子直接调用move函数从pos1移动到pos3上
		Hanoi(n - 1, pos2, pos1, pos3);//再将剩下的n-1个盘子从pos2上通过pos1移动到pos3上
	}
}
int main()
{
	Hanoi(1, 'A', 'B', 'C');//一个盘子
	printf("\n");
	Hanoi(2, 'A', 'B', 'C');//两个盘子
	printf("\n");
	Hanoi(3, 'A', 'B', 'C');//三个盘子
	return 0;
}

代码结果截图：

将上面的代码运行截图对比上述我们对1个盘子2个盘子和3个盘子情况下的分析是吻合的。

结束语： 

这次我主要和大家分享了我对汉诺塔的解题方法，希望对大家有所帮助，想要学习的同学记得关注小编和小编一起学习吧！如果文章中有任何错误也欢迎各位大佬及时为小编指点迷津（在此小编先谢过各位大佬啦！）