简单解析JavaScript中的递归问题之斐波那契

简单解析JavaScript中的递归问题之斐波那契

本篇博客来简单讲解一下JavaScript中的递归函数问题，在数学问题中叫递推。在前面我们学到了for循环，然后利用for循环进行嵌套解决各种问题，其实for循环的嵌套在某种意义上就是一种递归函数。

简单来说递归函数就是在函数体内调用本函数，同时需要注意的是使用递归函数时要注意函数的终止条件，避免函数陷入死循环。下面我们来说一下递归函数中的典型案列，斐波那契数列（黄金比例数列）。

斐波那契数列指的是这样一个数列：
1、1、2、3、5、8、13、21、34、……
这个数列从第3项开始，每一项都等于前两项之和。

这个问题在数学中的解决方式：f(0)=1,f(1)=1,…f(n)=f(n-1)+f(n-2),n趋于无穷大,放到js中就可以用递归函数来解决，如下：

    function func(n){
        if(n<=1){
            return 1;
        }
        return func(n-1)+func(n-2);
    }
    
    // 利用js的循环 调用递归函数
    for(var i=0;i<10;i++){
        console.log(func(i));
    }

今天的问题只能讲到这里，深一点的应用等咱们后面学的在多一些继续进行讲解。

视频讲解链接：
https://www.bilibili.com/video/BV1ti4y1477L