数据结构之算法——递归

  递归，其实就是函数调用其本身来实现某些算法。
        在非必要情况下，尽可能不用递归，而是使用迭代来进行处理。即，使用for、while、foreach等循环来取代递归。
        迭代使用的是循环结构，递归使用的是选择结构。
        每个递归定义必须至少有一个条件，当满足条件时递归不再进行。
        递归的优点：结构更清晰，代码更简洁，更容易让人理解，从而减少代码的阅读时间。
下面是两个经典的问题，一个经典的汉诺塔问题，是递归入门的基础，一个八皇后问题，一般是回溯算法的经典例题，在这里使用递归解决。

---

问题一：汉诺塔问题

        问题描述：在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。

        如上图所示，此时我们需要把A移动到C，需要写一个算法来解决这个问题。
        我们可以考虑，此时如果我们把A上面的63块金片移动到了B上，此时A上只有最下面的最大的那片金片，移动一次，把它移动到C上，然后这个时候，由于C上的金片最大，所以不管放哪片金片都没问题。
        第二步，把B上的62块金片移动到A上，B上只剩下C，这个时候又是只需要一次，就能移动成功，此时A上有62块金片，B上什么都没有，C上有已排列好的最大的两块金片。
        以此类推，移动n次后，就能移动完毕，把最初A上的64片金片全部移动到C上。

于是有
f(n + 1) = 2*f(n) + 1 -> [f(n + 1) + 1] = 2*[f(n) + 1]
f(1) &#