学习记录——汉诺塔（c语言）

 汉诺塔介绍：

在三个柱子（A，B，C）上移动盘子（n=1，2，3，4，...）的问题，盘子大小都不一样，小的盘子在大的盘子上边。开始盘子都在A柱子（设为开始柱子）上，目的是移动到C柱子上（目标柱子）。每次只能移动一个盘子，过程仍然遵守小的盘子在大的盘子上边。（三个柱子，除了开始柱子，目标柱子，余下一个设为过程柱子）

使用方法：

递归函数。4个参数：层数，开始柱子，过程柱子，目标柱子。不返回值。

（若定义时柱子顺序是，开始，过程，目标。则在调用时候，就按照移动的普通意思套参数即可。对照：例子理解）

理解：

①从最大盘子理解，每次到目标柱子，都是最大盘子先到（开始柱子-->目标柱子），而此次移动时，其余n-1层盘子均以从小到大排列在过程柱子上。

②前边①中下划线的实现又可以理解为n-1层汉诺塔的问题。

③n-1层相对于n层，过程柱子就是目标柱子，此时调用函数理解为：把盘子n-1从开始柱子移动到过程柱子。

④在③后，n-1层仍需要移动到目标柱子，从过程柱子移动到目标柱子

⑤在函数调用时要明白，哪个参数位置是什么柱子。

例子： 

#include<stdio.h>

int count = 0;//计算总共移动的次数的最小值，最小为2^n-1
void pr_hanoi(int n, char start, char process, char end) {
//每次调用，从这里套入理解，哪个参数是什么柱子。开始、过程、目的。
//把开始和目标套好，余下一个参数便放到过程。
	count++;//每次调用即移动一次
	if (n == 1) {  //直接从开始放到目标柱子
		printf("移动盘子%d : 从%c到%c\n",n, start, end);
		return 0;
	}
	else
	{
		pr_hanoi(n - 1, start, end,process);  //理解③
		printf("移动盘子%d : 从%c到%c\n", n, start, end);
		pr_hanoi(n - 1, process,start,end);  //理解④
		return 0;
	}
}
int main() {
	char a = 'A', b = 'B', c = 'C';//A开始柱子，B过程柱子，C目的柱子
	int n = 0;
	printf("请输入汉诺塔层次数：\n");
	scanf("%d", &n);
	pr_hanoi(n, a, b, c);
	printf("总共移动多少次%d\n", count);
	return 0;
}