递归迭代与斐波那契数列

递归迭代与斐波那契数列

概念

递归: 程序调用自身的编程技巧称为递归,是函数自己调用自己.

迭代: 利用变量的原值推算出变量的一个新值.

区别

如果递归是自己调用自己(A调用A)的话,迭代就是A不停的调用B.

代码

这里用了斐波那契数列数列，第一项为0第二项为1，之后每一项都是前两项的和。
对于递归反复调用自己，这里其实可以拿一个数组存储答案的。
迭代的话一直都是三个变量，一直在循环运算。

  public static int fic_1(int n) {
    //递归
    if (n == 1) {
      return 0;
    } else if (n == 2) {
      return 1;
    } else {
      return fic_1(n - 1) + fic_1(n - 2);
    }
  }

  public static int fic_2(int n) {
    //迭代
    int a2 = 0;
    if (n == 1) {
      return 0;
    } else if (n == 2) {
      return 1;
    } else {
      int a0 = 0, a1 = 1;
      for (int i = 3; i <= n; i++) {
        a2 = a0 + a1;
        a0 = a1;
        a1 = a2;
      }
      return a2;
    }
  }