首页 > 其他 > 详细

递归函数

时间:2020-05-27 22:37:50      阅读:51      评论:0      收藏:0      [点我收藏+]

递归函数就是在函数内部调用自己

var dic={};//定义一个空对象

function getElemId(elem){
//判断如果这个id存在
if(elem.id){
      //给dic对象添加一个属性
       dic[elem.id]=elem;
}
//循环这个大对象下的所有子对象
for(var i=0;i<elem.children.length.i++){
//递归函数  实现循环所有子对象
getElemId(elem.children[i]);
}
return dic;

}

以上代码的实现场景为
有一个大的div ,div中还有一个div1,div1中有一个ul  ul中有4个li   …………列出所有id存在的元素对象
getElemId(document.body);

递归函数的执行方式,在函数内部遇到执行自己的函数(递归函数),他会复制自己的副本,之后会从最后的副本中一次返回给前一个如

技术分享图片

技术分享图片

他们综合到一起的话如

var i=0;
var sum=0;

function show(){
      
    if(i>2){
         return  sum;
      }

      i++;
      sum+=i;
     return   show();   6

}

 

递归函数

原文:https://www.cnblogs.com/xiaowie/p/12976845.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!