汉诺塔问题

首先定义函数 hanoi(盘子总数, 最初状态，中转站，最终状态)

Case 1

首先考虑如何将两个盘子移动

从每一步的移动可以看出，两个盘子可以直接移动时，只涉及一个盘子。所以移动时，只需直接移动。

如果从最初状态到最终状态的转化（A柱子移动到C柱子）来看，可以归纳为两个盘子从一个柱子移动到另一个柱子,中间是必定经过了中转站柱子(B)的帮助的。可以抽象为hanoi(2,A,B,C)，即2个盘子从A移动到C要经过中转站B。

Case 2

那么我们来看3个柱子的情况

从整体出发，我们需要做的就是将3个盘子从A柱移动到C柱，我们可以抽象为hanoi(3,A,B,C)
移动3个盘子，我们可以将最上面的2个盘子抽象为1个盘子。
(1)在第1步中，需要做的就是将前2个盘子从A柱移动到B柱。我们根据Case1中的结论，2个盘子从一个状态转化到另一个状态需要借助中转站柱子的帮助。只不过与Case1的情况不同的是，第1步中的最初状态是A，最终状态是B，中转站是C。
所以我们抽象为hanoi(2,A,C,B)，而这个函数具体内部怎么移动，是交给n=2这一层函数去做的。
(2)第2步中，只需移动一个盘子,所以不需要借助hanoi函数
(3)第3步中，需要做的就是将前2个盘子从B柱移动到C柱，中转站柱子是A。所以我们抽象为hanoi(2,B,A,C)

在Case1中hanoi(2,A,B,C)中，我们可以看出移动过程中没有出现小柱子在大柱子下面，而在n=3情况中，移动前两个盘子时，最大的盘子(3号盘)一定在底部，所以hanoi(3,A,B,C)的情况不会出现小柱子在大柱子下面

Case 3

接下来看n个盘子

和n=3的情况是一致的，只不过是移动前n-1个盘子。至于n-1个盘怎么移动，是hanoi(n-1)它所考虑的。

void hanoi(int n,char A,char B,char C)//汉诺塔递归 
{
	if(n==1)//递归终结条件 也是n=1时怎么移动，也就是直接移动
		move(A,1,C);
	else
	{
		hanoi(n-1,A,C,B);
		move(A,n,C);
		hanoi(n-1,B,A,C);
	}
}