break for loop and return value , recursive function in angularJs

Question

i have a recursive function to find key and return his value, this is my code

$scope.findSelected = function (object, name){
            //var key = '';
            for (var i =0 ; i< object.length; i++){
               var children =object[i];
                var vName =children.Value.Name;
                if(vName=== name ){
                    var key=children.Value.Key;
                    break;


                }else {
                     key = $scope.findSelected(children.Children, name);
                }
            }
            return key;
        };

where vName === name i have to return key, but not work the loop play again, I think I've any dodgy thing and function return unidentified

Notice that a return only returns from the current call of the function, not the uppermost recursive one? And break only breaks from the current loop, not all loops in your recursion? — Bergi
– Bergi, Commented May 13, 2015 at 15:05
if you inside recursion you need also check what return $scope.findSelected in else branch and if it return not undefined - also break loop — Grundy
– Grundy, Commented May 13, 2015 at 15:05
if someone can change my code to the function works properly — Youssef Mayoufi
– Youssef Mayoufi, Commented May 13, 2015 at 15:09
It's better if people teach you to find the problems yourself, so that you can fix your own code in the future. — DRobinson
– DRobinson, Commented May 13, 2015 at 15:12

mlrawlings · Accepted Answer · 2015-05-13 15:21:04Z

6

Try the following. It checks at the end of each iteration if key has been set and if so will return it. This will also "bubble up" from lower levels of recursion. The search order is depth-first.

$scope.findSelected = function (object, name){
    var key;

    for (var i = 0; i < object.length; i++){
         var children =object[i];
         var vName = children.Value.Name;

         if(vName === name ){
              key = children.Value.Key;
         } else {
              key = $scope.findSelected(children.Children, name);
         }

         if(key) return key;
    }
};

answered May 13, 2015 at 15:21

mlrawlings

7414 silver badges9 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

break for loop and return value , recursive function in angularJs

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related