阅读_汉诺塔

汉诺塔实现方法

假如我们要实现三层汉诺塔，过程如下：（参考《程序员的数学》）

看上面的移动过程我们发现了如下规律：
1,2，3步中是移动最上面的两个小块移动三次从A移动到C柱。
5,6,7步中移动三次将C柱子的两个小块移动到B柱子。

由此得出六层汉诺塔的解法：

1. 首先，将5个圆盘从A到C柱
2. 然后，将6个之中最大的圆盘从A柱移动到B柱
3. 最后将5个圆盘从C柱子移动到B柱子
   
   为了解出6层汉诺塔，只需解出5层汉诺塔就行了：
4. 首先，将4个圆盘从A到C柱
5. 然后，将5个之中最大的圆盘从A柱移动到B柱
6. 最后将5个圆盘从C柱子移动到B柱子
   依次类推：解出4层汉诺塔，3层汉诺塔,最后解出了这六层汉诺塔。

汉诺塔的移动次数

H(0)=0;
H(1)=H(0)+1+H(0)=1
H(2)=H(1)+1+H(1)=3
H(3)=H(2)+1+H(2)=7
H(4)=H(3)+1+H(3)=7
…
…
H(6)=H(5)+1+H(5)=63;
发现规律：
0 1 3 7 15 31 63…
解析式：H(N)=2(n)（n次方）-1

代码

void hanoi(int n, char x, char y, char z)
{
	if (n == 0)
	{
		
	}
	else
	{
		hanoi(n - 1, x, z, y);// x 
		cout <<  x << "->" << y<<"    ";
		hanoi(n - 1, z, y, x);
	}
}

结果（三层）：

结果（六层）：