首次传递后返回的递归JavaScript

Question

我有以下递归javascript函数，它在Backbone.Marionette CollectionView的子级上循环，该子级具有依次为CollectionViews的ItemViews：

  findViewByCid: function(cid, children){
      var col = (arguments.length === 1) ? this.children : children;

      if(cid in col){
        return col[cid];
      }

      for(child in col){
        var grandChildren = col[child].children;

        if(cid in grandChildren){
          return grandChildren[cid];
        }

        if(grandChildren && (!jQuery.isEmptyObject(grandChildren))){
          return this.findViewByCid(cid, grandChildren);
        }
      }
    }

我是这样称呼它的：

var view=DocumentManager.Documents.TreeRoot.FindViewByCID（model.cid）；

问题是这一行：

return this.findViewByCid(cid, grandChildren);

如果我有这样的等级

c1
|_c2
  |_c3
|_c4
  |_c5

然后te return语句将导致函数在通过th3，c2节点后退出，并且永远无法到达c4等。

如果我移除return语句，将找到正确的子项，但返回null。

如何继续解析层次结构并返回值？

Answer 1

返回将退出您的函数。

尝试将所有内容保存在var中，并在最后返回，如果需要返回多个值，它可以是一个数组。（不要在for循环中声明var！）

这里有一个建议：

findViewByCid: function(cid, children){
  var willBeReturned=[];
  var grandChildren;

  var col = (arguments.length === 1) ? this.children : children;

  if(cid in col){
    willBeReturned[willBeReturned.length] = col[cid];
  }
  for(child in col){
    grandChildren = col[child].children;

    if(cid in grandChildren){
      willBeReturned[willBeReturned.length] = grandChildren[cid];
    }

    if(grandChildren && (!jQuery.isEmptyObject(grandChildren))){
      willBeReturned[willBeReturned.length] = this.findViewByCid(cid, grandChildren);
    }
  }
  return willBeReturned;
}