汉诺塔问题

汉诺塔问题是递归练习的经典例题了吧：当盘子数为1,2,3,时，动画分别为：

 

 

想必大家都都能够总结出规律来，不管咱要移动多少个盘子（一个除外哈），都会 有三个步骤：
1. 将上面的n-1个盘子移动到B柱（中间柱）。

 2. 将下面的盘子移动到C柱（目标柱）

3. 将上面的n-1个盘子移动到C柱（目标柱）

 是的只要完成了这三个步骤就解决了汉诺塔问题了，看代码：

#include<stdio.h>
//将n个盘子从起始柱A（参数A），通过中间柱B（参数B），移动到目标柱C（参数C）
void hanoi_move(int n, char A, char B, char C)
{
	//递归结束条件
	if (n == 1)
	{
		//只有一个盘子只需将盘子从A移动到C即可
		printf("%c-->%c\n", A, C);
	}
	else
	{
		//将n-1个盘子从起始柱A，通过中间柱C，移动到目标柱B
		hanoi_move(n - 1, A, C, B);
		//将盘子A移动到盘子C，因为上一步已经完成了n-1个盘子移动到B了嘛
		printf("%c-->%c\n", A, C);
		//将n-1个盘子从起始柱B，通过中间柱A，移动到目标柱C
		hanoi_move(n - 1, B, A, C);
	}
}
int main()
{
	int n;
	//输入盘子的个数
	scanf("%d", &n);
	//传入实参，盘子个数，起始柱，中间柱，目标柱
	hanoi_move(n, 'A', 'B', 'C');
	return 0;
}

总结：写递归你得忘掉你在写是一个递归，只需要想清楚函数的功能是什么，至于后续的步骤就交给计算机咯。如果非要去看递归的每一层还是非常头疼的。