编程语言
首页 > 编程语言> > 简单解析JavaScript中的递归问题之斐波那契

简单解析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

标签:函数,递归函数,JavaScript,问题,之斐波,那契,数列
来源: https://blog.csdn.net/qq_39155611/article/details/106225777