JavaScript递归函数实现斐波那契数列、黄金分割数列，递归定义与用法实例分析，

WALTER_CHM

于 2020-07-11 11:25:09 发布

阅读量1.2k

点赞数 1

文章标签：斐波那契数列 N的阶乘求和 javascript 前端

本文链接：https://blog.youkuaiyun.com/WALTER_CHM/article/details/107281189

版权

本文介绍了JavaScript中递归函数的概念，并通过实例讲解了如何利用递归解决斐波那契数列和阶乘计算问题。强调了递归函数的关键在于确定结束条件和每次迭代与前一次的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

所递归函数就是在函数体内调用本函数。使用递归函数一定要注意，处理不当就会进入死循环。要避免进入死循环，写递归函数先要写一个结束条件(为了结束循环)递归函数一般比如阶乘问题。
下面的代码就是一个死递归的例子

function fn(){
   
        console.log(1)
       fn()
  }

当调用函数fn()是，执行fn里面的代码，没有结束的条件，就会一直调用自身，无止境的执行，就称之为死递归

下面来实现一个简单的的递归
要求：实现从 1 +2 + 3+…+100的和

function sum(n){
   
                if(n==1){
    //n==1作为跳出循环的条件的依据是
                //当 n==1的时候，不用通过计算就可以得出结果