js-递归方法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js-递归方法相关的知识,希望对你有一定的参考价值。

参考技术A 首先先解释一下什么是递归函数:什么是递归方法:就是一个方法,自己调用自己

但是一定要注意控制好合适的跳出,不然就会死循环,如图:

所以我们平时一定要注意,递归函数里调用函数本身的时候一定要要合理的控制循环跳出的语句;比如我们来看一题很经典的面试题,请用递归方法算出1-20之间每个数的和

 function calc(num)

            //这个if是退出递归的条件

            if(num===1)     //如果没有这个if条件

                return num

           

            return num + calc(num-1)  //

       

console.log(calc(3))  //这里为了方便我们理解我们可以先用num===3替代进去,具体的方式以及步骤分解可以看图:

如果有大佬有更好的理解方法,可以留言或者私信哦,互相学习,互相进步~~~

以上是关于js-递归方法的主要内容,如果未能解决你的问题,请参考以下文章

js分享

无法通过递归调用node.js中的函数从promises获得响应

js的promise如何递归调用?

JS-递归获取当前节点全部指定类型的子节点

纯JS实现在一个字符串b中查找另一个字符串a出现的所有位置,并且不使用字符串的方法(递归)

js实现菲波那切数列的两种常用方法