C语言--汉诺塔问题

一·介绍

假设从左到右为ABC三根柱子，汉诺塔规定让A柱上的圆盘移动到C柱，其间B柱起到辅助作用，要求小盘上不能放大盘，每次移动只能移动一个圆盘，请用递归的方法做出有n个圆盘时需要几步才能完成。

二·理清思路

1·自己动手尝试

自己草纸上把前三个想出来，观察数字是否符合某种规律。

2·尝试总结

(1)不难发现，他的步数与一共几层存在着联系。假如有n层，那么步数就是2^n -1 ,如果找到了这个规律，那么编写代码就不是问题了。

3·具体讲解如下

假如你想不到上面的结论，或者不太理解，那么请看下面的讲解：
我们可以想象，假如有n个光盘，第一步当然是把最下面的那个挪到C柱，n-1个柱子挪到b柱，然后第二次就是把B柱上n-2个柱子挪到A柱，B柱最后剩下那个挪到C柱，依次类推。如下
塔数 步骤
1 A->C
2 A->B、A->C、B->C
3 A->C、A->B、C->B、A->C、B->A、B->C、A->C
4 A->B，A->C，B->C，A->B，C->A，C->B，A->B，A->C，B->C，B->A，C->A，B->C，A->B，A->C，B->C
… …
偶 A->B
奇 A->C

三·代码实现