中断循环并返回值，angularJs中的递归函数

Question

我有一个递归函数来查找键并返回他的值，这是我的代码

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

其中vName === name我必须返回键，但不能再次循环播放，我认为我有任何躲闪的事物和函数返回不明

Answer 1

尝试以下方法。 它会在每次迭代结束时检查是否已设置密钥，如果已设置，则将其返回。 这也会从较低级别的递归中“冒泡”。 搜索顺序是深度优先。

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