这篇文章将为大家详细讲解有关“新手如何学习JavaScript递归，有哪些经典的实例”的知识，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

什么是递归，它是如何工作的？

我们先来看一下递归（recursion）的定义：

递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。

简单说程序调用自身的编程技巧叫递归。递归的思想是把一个大型复杂问题层层转化为一个与原问题规模更小的问题，问题被拆解成子问题后，递归调用继续进行，直到子问题无需进一步递归就可以解决的地步为止。

使用递归需要避免出现死循环，为了确保递归正确工作，递归程序应该包含2个属性：

1. 基本情况（bottom cases），基本情况用于保证程序调用及时返回，不在继续递归，保证了程序可终止。
2. 递推关系（recurrentce relation），可将所有其他情况拆分到基本案例。

函数中自己调用自己就是递归，切记要有终止条件，不然进入死循环     

一、求和

（1）数字求和

    function sum(n){
      if(n===1){
        return n=1
      }
      return n+sum(n-1)
    }
    console.log(sum(5));

 执行顺序

5+sum(n-1)
5+4+sum(n-1)
5+4+3+sum(n-1)
5+4+3+2sum(n-1)
5+4+3+2+1

（2）数组求和

        function sum(arr) {
        var len = arr.length
        if (len == 0) {
          return 0
        } else if (len == 1) {
          return arr[0]
        } else {
          return arr[0] + sum(arr.slice(1))
        }
      }
      let arr = [ 1, 2, 3, 4, 5 ]  
      console.log(sum(arr))

执行顺序

1+sum(2,3,4,5)
1+2+sum(3,4,5)
1+2+3(4,5)
1+2+3+4+sum(5)
1+2+3+4+5
1+2+3+9
1+2+12
1+14
15

二、数据转树

        let data = [{
                id: "01",
                pid: "",
                "name": "老王"
            },
            {
                id: "02",
                pid: "01",
                "name": "小张"
            }
        ]

  function fn(data, rootId = '') {
            const children = []      //定义一个空数组
            data.forEach(item => {
                if (item.pid === rootId) {    //如果每一项的pid=rootId就添加到数组里
                    children.push(item)
                    item.children = fn(data, item.id)
                }
            });
            return children
        }

使用递归转树 要知道根的pid是什么值才能进行下一步操作，作为起点。

执行顺序

三、汉诺塔

规则 下面三个柱子分别设为 a 、b、 c、 目标把a中的所有盘子分别从大到小依次放到c柱子中，每次只能移动一个盘子

实现思路：

1. 将n-1个盘子从a挪到b
2. 将n盘子从a挪到c
3. 将n-1个盘子从b挪到c

        function fn(num, start, middle, end) {   
            if(num>0){
                fn(num-1,start,end,middle)
                console.log(start+'====>'+end); 
                fn(num-1,middle,start,end)
            }
           }
              fn(2,'a','b','c')

把  num作为盘子的数量  start 作为a盘子  middle作为b盘子   end作为c盘子  

例如 2个盘子的执行顺序

1.第一行 把2带进去 num>0  执行第一个函数fn(2-1,start,end,middle) 又去执行了fn(1-1,start,end,middle) 发现num不大于0不仅如此if条件，回过来看 fn(2-1,start,end,middle) ,输出 console.log(a===>b) 

2.第二行console.log(start+'====>'+end);   直接输出 a===>c

3.第三行 fn(2-1,middle,start,end)  执行 console.log(b===>c)  下次再去执行  fn(1-1,middle,start,end) 进入不了循环执行完毕

执行顺序有点抽象，实在不理解就按照最简单的思路去做 fn(num, start, middle, end) ，平常我们玩游戏怎么玩就去怎么做，初始图

fn(num-1,start,middle,end)  把 第二个的参数位置作为要移动的盘子 把第四个的参数位置作为移动目标    每次看图把这个公式带进去 

第一步   fn(num-1,start,end,middle)   例如两个盘子 肯定是先把a-1放到b上  

第二步 把盘子a放c上直接输出 console.log('a===>c')

第三步 把盘子b放c上  fn(num-1,middle,start,end,) 

四、斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多・斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、

        function Fibonacci(n) {
            return  n <= 1?1:Fibonacci(n - 1) + Fibonacci(n - 2)
        }

除了前两个 每次都是前一个数和前两个数的和相加等于第三个数 

例如数字5举例  前一项是3  前两项是2    3+2=5   

总结

上述内容具有一定的借鉴价值，感兴趣的朋友可以参考，希望能对大家有帮助，想要了解更多"新手如何学习JavaScript递归，有哪些经典的实例"的内容，大家可以关注群英网络的其它相关文章。

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：mmqy2019@163.com进行举报，并提供相关证据，查实之后，将立刻删除涉嫌侵权内容。

猜你喜欢

• 用vue框架怎么制作一个无限加载瀑布流效果

  这篇文章主要为大家详细介绍了Vue实现无限加载瀑布流，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

• canvas动画原理、实现和推导是什么

  目录前言动画的本质动画的实现动画的推导小结前言到目前为止我们的 fabric.js 雏形已经有了，麻雀虽小五脏俱全，我们不仅能够在画布上自由的添加物体，同时还实现了点选和框选，并且能够对它们做一些变换，不过只有变换这个操作还不够灵活，要是能够让物体动起来就好了，于是就引入了这个章节的主题：动画，以及动画最核心的一个问题

• webpack代码分片的实现方式和过程是什么

  代码分片是webpck打包工具所特有的一项技术，通过这项功能可以把代码按照特定的形式进行拆分，使用户不必一次全部加载，而是按需加载。本文就来详细介绍，感兴趣的可以了解一下

• Vue中如何通过XMLHttpRequest调整svg的属性

  这篇文章主要为大家介绍了Vue.js中动态更改svg的相关属性详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

• ejsExcel模块使用来做什么，具体用法是怎样

  ejsExcelgithub地址: ejsExcel使用：npminsatllejsexcel//安装ejsexcel模块npmuninstallejsexcel//卸载ejsexcel模块模板：模板讲解：模板接收的数据格式为：[[{"tble_name":"table","date":"date"}],[{"cb1":"cb1"}]];