Question

我正在尝试构建一个类似于对象结构的简单树，并确定每个对象的深度级别。为此，我创建了一个递归函数，但此函数始终返回最后的结果，而不是预期的总结果。我可能将结果存储在一个不正确的地方。

def getStructure(anObject, level=0) {

    def results = []

    // [parent id, object id, level]

    if(anObject.parent == null) {
        results.add([0, anObject.id, level])
    } else {
        anObject.children?.each { child ->
            results.add([anObject.parent.id, child.id, level])
    }

    // recursive call
    anObject.children?.each { child ->
       getStructure(child, level++)
    }

    results
}

在我的测试用例中，我总是得到最新的运行，所以我猜结果= []每次都会重新初始化。如何存储递归函数的结果？

Answer 1

您需要将递归调用的结果添加到结果中。而不是

// recursive call
anObject.children?.each { child ->
   getStructure(child, level++)
}

试试这个：

// recursive call
anObject.children?.each { child ->
   results.addAll(getStructure(child, level++))
}

Groovy递归函数在哪里存储结果？

1 个答案: