首页 > 其他 > 详细

递归

时间:2014-01-23 02:54:51      阅读:342      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
var data = {
  id: 1,
  items: [
    {id: 2},
    {id: 3, items: [
      {id: 4},
      {id: 5}
    ]}
  ]
}

function extractIds(data){
  var arr = [];
  if(data.id){
    arr.push(data.id);
  }
  
  if(data.items){
    for(var i in data.items){
      var subData = extractIds(data.items[i]);
      for(var j in subData){
        arr.push(subData[j]);
      }
    }
  }
  return arr ;
}

console.log(extractIds(data)); // should return [1,2,3,4,5]
bubuko.com,布布扣
矩阵求和
bubuko.com,布布扣
function matrixAddition(a, b){
    var c = [] ;
    for(var i in a){
        c[i] = [];
        for(var j in a[i]){
            c[i][j] = a[i][j] + b[i][j]
        }
    }
  
    return c
}

console.log(matrixAddition( [ [1, 2, 3], [3, 2, 1,], [1, 1, 1] ], [ [2, 2, 1], [3, 2, 3], [1, 1, 3] ] ));
bubuko.com,布布扣

递归

原文:http://www.cnblogs.com/della/p/3530188.html

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