迭代和递归区别。es6 尾递归

今天在学尾递归的时候，突然发现自己可能不太知道迭代是啥意思了，害！还是自己基本功太不扎实了，铁废物，因为最近在准备工作的东西，所以会有前端知识输出，当然我不会去输出一些基本知识，因为我的csdn还是喜欢输出一些，我一下子不太了解的东西，然后去查去解决的问题。接下来进入正题！

递归大家都知道，是在函数里面调用自身。比如下面的代码：

function Fibonacci (n) {
  if ( n <= 1 ) {return 1};
  return Fibonacci(n - 1) + Fibonacci(n - 2);
}

我今天在学es6的时候了解到一点，当代码在调用函数的时候，会在内存里面创建一个调用帧，所以，递归就是，不断的创建调用帧，形成调用栈，栈的概念，就先不给大家介绍了，总的来说就是，先进后出，很符合递归，（队列是先进先出）。es6里面有一个概念是尾递归，就是在函数的最后调用自身，这样的话它就会删除外部调用（前一次调用）的调用帧。节省内存空间。

function Fibonacci2 (n , ac1 = 1 , ac2 = 1) {
  if( n <= 1 ) {return ac2};
  return Fibonacci2 (n - 1, ac2, ac1 + ac2);
}

这个函数就是尾递归。现在尾调用优化，只有safari中有。

那回归正题，迭代是什么呢？

public static int FibonacciD(int num) {
        if(num <= 0) {
            return 0;
        }
        if(num == 1 || num == 2) {
            return 1;
        }
        int first = 1,second =1,third = 0;
        for(int i = 3; i<= num ;i++) {
            third = first + second;
            first = second;
            second = third;
        }
        return third;
    }

不用函数调用，用循环解决斐波那契数列问题，这个就是迭代。