深究递归和迭代的差别、优缺点及案例对比

从“编程之美”的角度看，可以借用一句十分经典的话：“迭代是人，递归是神！”来从宏观上对两者进行把握。

从概念上讲，递归就是指程序读取自身的编程思想，即一个函数调用本身；迭代是运用已知的变量值，根据递推公式不断演进得到函数新值得编程思想。

递归就是函数自己调用自己。

子问题应与原始问题为相同的事，且更为简单；

2.不能无限制地调用本身，须有个出口，化简为非递归状况处理。

第一：每一级的变量调用都有自己的变量。

第二：每一次函数调用都会有一次返回。

第三：递归函数中，位于数组调用前的短语和各级被调用函数具有相似的执行顺序。

第四：递归函数中，位于数组调用后的子句的执行次序和各个被调用函数的排序相反。

第五：虽然每一级递归都有自己的数组，但是函数代码并不会得到复制。

int f(int n) {
　　//出口
    if (n > 0) {
        return n + f(n - 1);
    } else {
        return 0;
    }
}

递归递归，有递就得有归（出口），只递不归会导致程序崩溃。

要得到n - 1的积直接调用 f(x) 这个函数就行了，完全不需要思考这个函数如何执行的。

一个台阶总共有n级递归算法经典实例，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法。I第一行输入T，表示有多少个测试数据。接下来T行，每行输入一个数n，表示台阶的阶数。

输出时每一行对应一个输出。

当n > 2 时，如果走1级有多少种走法+如果走2级有多少种走法，就是n级台阶所有的走法。

int fun(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n * fun(n - 1);
    }
}

int fun(int n) {
    int x = 1;
    for (int i = 2; i <= n; i++) {
        x *= i;
    }
    return x;
}

迭代与普通循环的差别是：迭代时，循环代码中参与运算的数组同时是保存结果的变量，当前保存的结果成为下一次循环计算的初始值。

递归与普通循环的差别是：循环是有去无回，而递归则是有去有回(因为存在终止条件)。

在循环的数量较大的之后，迭代的精度明显低于递归。

迭代的方法有所不同，假如有个产品要求6个月交货，我在第一个月都会拿出一个产品来，当然，这个产品会更不规范，会有众还没有添加上去，bug很多，还不稳定，但客户看了之后，会强调最具体的更改意见，这样，你就明白自己距离客户的需求有多远，我回来之后，再花一个月，在上个月所作的意愿分析、框架设计、代码、测试之类的基础上，进一步优化，又拿出一个更完善的产品来，给用户看，让人们提意见。

就这样，我的产品在功能上、质量上都无法迅速逼近客户的要求，不会出现我花了长期心血后，直到最后发布之时才发觉根本不是客户应的东西的状况。

这个过程也更像打游戏，你刚起初玩，一下子就输了，但是随着你玩的数量愈发越多，你的技艺就越来越精湛，而这个结果，不是你在起初玩游戏的之后，规划起来的，而是在你玩的过程中，通过不断的输不断的输，练起来的。

所以，你可达成的结果，都是在你做的过程中，不断试错，不断调整，不断精进，最后自然而然得到的一个结果。

所以，我们不能把迭代简单的理解为“升级”。

升级，更多描述的是一个结果，是一种直接的，一次性的，达成的一个目标，是一种线性的进程。

而迭代，是借助无数次，不断的，重复的，接近一个目标，折返接近，再折返再接近，最终超过目标。它不是一次性完成的，是借助不断重复的，但经常重复既比之前更好一点递归算法经典实例，这样一种非线性的进程。

现在我们把“迭代”的关键词拆解一下：

1.重复：

不断的重复做，而不是一次性的完成。

2.改进

在做的过程中不断的改进、调整、优化。

3.认知升级

迭代的过程就是不断提高认知的过程，升级仅仅这个过程的一个结果。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-136148-1.html