汉诺塔递归

一，只有两个圆盘的情况

这个很简单！！
1.红色到B柱子
2.绿色到C柱子
3.红色再从B柱子到C柱子

二，正片来了

首先，我们的目标是要把A柱的圆盘全部移到C柱上，因此，我们就需要一个函数

这个函数可以把若干个在一个柱子上圆盘，移动到另一根柱子，假设叫f(x)函数。

接下来再思考，我们要把A柱，这么多圆盘移动到C柱上，有点困难，所以想办法简化一下。
我们在A柱当中，把红色这些圆盘都看成一个整体，也就是说，把红色看成一个圆盘。

这不就是最简单的只有两种圆盘的情况吗？

---

移动方法
1.红圆盘移动到B柱，
2.黑色圆盘移动到C柱，
3.红色圆盘移动到C柱。完成。

---

直接上代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void move(int x, int y)
{
	printf("%c->%c\n", x, y);
}
void hanoi(int m, char a, char b, char c)
{
	if (m == 1)
	{
		move(a, c);
	}
	else
	{
		hanoi(m - 1, a, c, b);
		move(a, c);
		hanoi(m - 1, b, a, c);
	}
}
int main()
{
	int m = 0;
	scanf("%d", &m);
	hanoi(m, 'A', 'B', 'C');
	return 0;
}

---

对于函数
void hanoi(int m,char a,char b,char c);
这个函数的作用是：

一共m个圆盘，要把这m个圆盘从第二个参数的柱子，移动到第四个参数的柱子。

再看下面

hanoi(m, 'A', 'B', 'C');

A柱子移动到C柱子，也就是函数的第二个参数柱子，移动到第四个参数柱子。

---

		hanoi(m - 1, a, c, b);
		move(a, c);
		hanoi(m - 1, b, a, c);

再来分析这一段，第一行代码对应之前的第一步方法，

移动方法
1.红圆盘移动到B柱，
2.黑色圆盘移动到C柱，
3.红色圆盘移动到C柱。完成。

第一步就是：
把若干个圆盘从同一个柱子移动到另外一根柱子，需要用到hanoi函数，这一次是m-1个圆盘，是A柱子到B柱子。
想想hanoi这个函数，他能实现第二个参数柱子移动到第四个参数柱子。
那就把A放到第二个参数，B放到第四个参数，就实现了A柱子到B。至于C就放在剩下位置就ok了。
所以就是

	hanoi(m - 1, a, c, b);

下面两步道理一样。

---

最开始遇到汉诺塔的时候，被折磨惨了，希望自己的理解能对大家有所帮助。