recursion – Recursive JavaScript returning after first pass

I have the following recursive javascript function which is looping over the children of a backbone.marionette CollectionView that has children ItemViews that are in turn CollectionViews:

  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);
        }
      }
    }

I am calling it like this:

var view = DocumentManager.Documents.treeRoot.findViewByCid(model.cid);

The problem is the line:

return this.findViewByCid(cid, grandChildren);

If I have a hierarchy like this

c1
|_c2
  |_c3
|_c4
  |_c5

Then te return statement will cause the function to exit after passing th3 c2 node and never get to c4 etc.

If I remove the return statement, the correct child is found but null is returned.

How can I continue parsing the hierarchy and return a value?

Rating: 2 out of 5 based on 5 ratings

Posts Related to recursion - Recursive JavaScript returning after first pass

• Jul 18th, 2012 Timeout for recursion Python Wednesday AM 10:40:02


• Jul 17th, 2012 I need to pass two elements to an onclick event handling function javascript and not just their id's Tuesday AM 02:40:09


• Aug 15th, 2012 jquery - Javascript function not returning result Wednesday AM 08:42:08


• Aug 17th, 2012 javascript - Returning JSON from PHP into Array Friday PM 15:19:27


• Aug 14th, 2012 php - Unable to pass value in ajax Tuesday PM 13:03:07


• Aug 18th, 2012 Need to pass a C# string to a javascript function Saturday AM 07:51:05


• Aug 20th, 2012 window.open to pass parameters to php and trigger pdf creation and view Monday AM 09:37:09


• Aug 14th, 2012 Javascript : Pass String by value Tuesday AM 01:02:26


• Aug 22nd, 2012 JavaScript function not returning true Wednesday PM 12:19:09


• Jul 21st, 2012 jquery - How to pass returned public object from loaded JavaScript file into callback function? Saturday AM 05:58:36

The post recursion – Recursive JavaScript returning after first pass appeared first on Javascript ASK.

via Javascript ASK http://javascriptask.phpfogapp.com/recursion-recursive-javascript-returning-after-first-pass.html