经典算法大全（一） 汉诺塔问题

声明：这篇文章中的代码并非原创，来自《经典算法大全》（提取码：4aof）。在win10 64位系统上用VC++ 6.0实现。
写出来的目的：
（1）自己动手敲，实现出来，理解程序；
（2）希望能帮到CSDN的其他同行。
问题描述：汉诺塔问题应该很多学计算机的人都听说了，这里就不描述了。
程序代码：

/*
2020年3月31日17:43:44
问题：汉诺塔问题
来源：《经典代码大全》
*/

#include <stdio.h>

void hanoi(int n, char A, char B, char C)
{
	if (n==1)
	{
		printf("Move sheet %d from %c to %c\n", n, A, C);
	}
	else
	{
		hanoi(n-1, A, C, B);
		printf("Move sheet %d from %c to %c\n", n, A, C);
		hanoi(n-1, B, A, C);
	}
}

int main()
{
	int n;

	printf("请输入盘数：");
	scanf("%d", &n);
	hanoi(n, 'A', 'B', 'C');

	return 0;
}

结果：

总结：汉诺塔问题是通过递归实现的，关键在于理解hanoi函数中else语句中的内容，它们传的参数是如何变化的。记得在17年7月份看C语言（作者谭浩强）的时候就很难理解。现在看起来这些好像都很简单。但是这些都是很基础的内容，需要扎实理解与掌握。