嵌套循环和递归函数有什么区别？

Question

使用嵌套循环和递归函数输出结果有什么不同？哪种方法在生成组合时更好，并且能够考虑到一些条件呢？

Answer 1

递归和迭代（循环）是两种不同的处理方法，不能简单地进行比较。对于某些算法，你可能会有递归和迭代两种版本（比如阶乘或斐波那契数列），而对于其他一些算法，可能其中一种方式会比另一种更容易理解（比如在树结构中遍历时，递归方式更直观）。

无论你选择哪种方法，最终的结果必须是一样的，否则你就实现了一个不同的算法。

总之，这完全取决于你使用的算法是什么。

Answer 2

递归可以看作是另一种实现循环的方式。它的主要优点是代码更易读，尤其是在有很多嵌套循环的情况下，你可以在这个Stackoverflow的问题中看到。

不过要小心，Python对递归有一个小限制（最多1000层）。你可以通过输入以下代码来验证这个限制：

>>>import sys
>>>print sys.getrecursionlimit()
1000

如果你想了解递归和循环的其他情况，可以查看这个PDF。不过，正如在这个Stackoverflow的回答中所提到的，建议在Python中使用纯粹的迭代方式。

Answer 3

递归算法是指在一个函数内部调用它自己（这就是递归）。是否进行递归取决于某个条件。

    function foo()
    {
            ?/ do work
            if( condition )
                    foo();
    }

迭代算法通常是调用一个函数若干次（n次）。

    function foo()
    {}

    for(int i = 0; i < n; i++)
            foo();

递归函数通常用于需要重复处理某些数据的情况，而是否重复的条件又依赖于之前的处理结果。比如在数学中计算一个截断的无限级数就是这样的例子。

迭代函数则通常用于条件不依赖于之前处理结果的情况。比如反转一个矩阵时，n是预先定义好的。

这两种方法在大多数情况下都可以使用，但你会发现，对于特定的情况，其中一种方法通常会比另一种更简单。

不过要注意，使用递归时可能会出现调用栈溢出的问题。最好只在你能保证算法会在一定次数的递归内结束时使用递归。

3 个回答