汉诺塔（C语言）

汉诺塔简介：

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具，由法国数学家爱德华·卢卡斯于1883年发明。

汉诺塔的玩法是将一个木桩上的圆盘转移到另外一个木桩。移动规则：1、一次只能移动一个圆盘；2、每个桩上只有最顶层的圆盘可以移动，并且所移动的圆盘只能移到空木桩上或者它要比木桩顶层已存在的圆盘小。也就是说，您不能将大圆盘置于小圆盘之上。常见的汉诺塔n=6~10，完成转移需要2n-1步。（摘自于搜狗百科汉诺塔 - 搜狗百科 (sogou.com)）

使用语言：C语言 编译器版本：Visual Studio 2022 知识点：函数的递归 实现思路：（以三层为例） 最底层为n，剩余的为n-1， 将三个木桩分别设为a,b,c. 将a中n-1移到b上，再将a中的n移到c上，最后再将b中的n-1移到c上。

图解:

 代码实现：

#include<stdio.h>
int hn(int x,char a,char b,char c);
int main()
{
	int s;
	scanf("%d", &s);//输入层数
	hn(s, 'A', 'B', 'C');
	return 0;
}
int hn(int x,char a,char b,char c)
{
	if (x >= 2)
	{
		hn(x - 1, a, c, b);//借助c将a转移到b
		printf("%c-->%c\n", a, c);
		hn(x - 1, b, a, c);//借助a将b转移到c
	}
	else
	{
		printf("%c-->%c\n", a, c);
	}
}