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

1.迭代是人，递归是神！

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

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

2.递归

递归就是函数本身调用本身。

2.1构成递归需具有的条件：

1. 子问题须与原始问题为一样的事，且更为简单；

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

2.2递归的基本原理

第一：每一级的函数调用都有本身的变量。

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

第三：递归函数中，位于递归调用前的语句和各级被调用函数具备相同的执行顺序。

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

第五：虽然每一级递归都有本身的变量，可是函数代码并不会获得复制。

2.3递归优缺点

2.4编写一个递归函数

• 这个递归函数的功能是什么，怎样调用这个函数，即设计好递归函数的返回值和参数列表

• 何时应该结束这个递归，它的边界条件（出口）是什么（边界条件）

• 在非边界状况时，怎样从第n层转变成第n+1层（递推公式）

例：

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

解析:

 具体步骤：

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

要获得n - 1的积直接调用 f(x) 这个函数就好了，彻底不须要思考这个函数怎么执行的。

3.例题：走楼梯

3.1题目描述：

一个台阶总共有n级，若是一次能够跳1级，也能够跳2级。求总共有多少总跳法。I第一行输入T，表示有多少个测试数据。接下来T行，每行输入一个数n，表示台阶的阶数。
输出时每一行对应一个输出。

假如一共有三级台阶，一共有多少种走法？

假设有n级台阶，一共有多少种走法？

当n > 2 时，若是走1级有多少种走法 + 若是走2级有多少种走法，就是n级台阶全部的走法。

4.求n!递归法

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

5.求n!迭代法

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

6.迭代

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

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

　　在循环的次数较大的时候，迭代的效率明显高于递归。

6.1现实中的迭代

　　迭代的方式有所不一样，假若有个产品要求6个月交货，我在第一个月就会拿出一个产品来，固然，这个产品会很不完善，会有不少功能尚未添加进去，bug不少，还不稳定，但客户看了之后，会提出更详细的修改意见，这样，你就知道本身距离客户的需求有多远，我回家之后，再花一个月，在上个月所做的需求分析、框架设计、代码、测试等等的基础上，进一步改进，又拿出一个更完善的产品来，给客户看，让他们提意见。
就这样，个人产品在功能上、质量上都可以逐渐逼近客户的要求，不会出现我花了大量心血后，直到最后发布之时才发现根本不是客户要的东西的状况。

6.2优点

这个过程也很像打游戏，你刚开始玩，一会儿就输了，可是随着你玩的次数愈来愈多，你的技艺就愈来愈精湛，而这个结果，不是你在开始玩游戏的时候，规划出来的，而是在你玩的过程当中，经过不断的输不断的输，练出来的。

因此，你能达成的结果，都是在你作的过程当中，不断试错，不断调整，不断精进，最后天然而然获得的一个结果。

因此，咱们不能把迭代简单的理解为“升级”。

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

而迭代，是经过无数次，不断的，重复的，接近一个目标，折返接近，再折返再接近，最终达到目标。它不是一次性完成的，是经过不断重复的，但每次重复又比以前更好一点，这样一种非线性的进程。

如今咱们把“迭代”的关键词拆解一下：

1.重复：

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

2.改进

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

3.认知升级

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