简单解析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中就可以用递归函数来解决，如下：

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

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

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