汉诺塔与递归

汉诺塔游戏：

这里简单解释一下游戏规则：一共三根柱子，假设分别为a、b、c。其中a上有n个石块，需要将a上的所有石块全部移动到c上，并且一次只能移动一个石块，小石块必须在大石块上面。

 问题分析：

假设一共需要移动count 次，当n=1时，很显然count=1 ；当n=2 时 先把a上的第一个移到b上 再将a上的第二个移到c上，最后再将b上的移到c上，易得count=3；当n>2时，count会是多少呢？

我们可以通过观察得知 count(n)=2*count(n-1)+1，有了这个公式，递归就可以很方便的将其实现。

第一次递归代码：

 但是这种递归代码无疑太浅显了，如若问道具体的每一步，这种代码又无法解答了。那么有没有一种可以将每一步都说明的代码呢？答案是肯定的。

第二种递归代码：