递归误区

Posted 2021-01-23 longsiyuan

  $scope.findChid = function(obj,arr){
        
        if(obj && obj.children && obj.children.length>0){
            arr.push({
                list:obj.children,
                select:obj.children[0]
            });
            $scope.findChid(obj.children[0], arr);
        }else{
            return arr;
        }

    }

obj.children.length>0

这样调用此递归函数将会返回undefine,因为到倒数第二次的返回值就没有保存了，最后的return只是返回给了倒数第二次的调用

   $scope.findChid = function(obj,arr){
        
        if(obj && obj.children && obj.children.length>0){
            arr.push({
                list:obj.children,
                select:obj.children[0]
            });
            return $scope.findChid(obj.children[0], arr);
        }else{
            return arr;
        }

    }

正确的返回