汉诺塔（C语言函数递归）

---

前言

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

---

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

一、汉诺塔图解

盘子个数为1时：就1步，我们只需要将A柱的盘子移到C盘上就可以（A==>C）

盘子个数为2时：共3步
A==>B
A==>C
B==>C

盘子个数为3时：共7步
A==>C
A==>B
C==>B
A==>C
B==>A
B==>C
A==>C

二、问题分析

经过图解发现，假设我们要移动n个盘子，n=1时，那就只要把盘子从A柱（起始柱）移动到C柱（目标柱）即可；当n>1时，需要将A柱上的n-1个盘子借助C柱移动到B（中转柱）柱上，再将A柱上的第n个盘子移动到C柱上，最后再将B柱上的n-1个盘子借助A柱移动到C柱上，完成A柱到C柱的移动。
我们可以表示为3个步骤：
① 将n-1个盘子由A 移到 B；

②将第n个盘子由 A移到 C；

③将n-1个盘子由B 移到 C；
算法设计如下：

 # include <stdio.h>
void move(char A, char B)//移动过程
{
	printf("%c --> %c\n", A, B);
}
        // 起始柱   工具柱   终点柱   个数     
void hanoi(char A, char B, char C, int n)
{
	if (n == 1)
	{
		move(A, C);
	}
	else//大化小的过程
	{
		hanoi(A, C, B, n - 1);
		move(A, C);
		hanoi(B, A, C, n - 1);
	}
}
int main()
{
	int n = 0;
	printf("输入要移动的盘子：");
	scanf("%d", &n);//需要移动盘子的个数
	char A = 'A';
	char B = 'B';
	char C = 'C';
	hanoi(A, B, C, n);
	return 0;
}

运行结果：

---

总结

感谢大家的观看！多多支持一键三连！万分感谢！