在Java中递归调用后无法保留局部变量值[关闭]

Question

想改进这个问题吗 通过编辑这篇文章，更新问题，以便用事实和引文来回答。

我有以下递归方法：

public Set<UUID> recursiveMethod(Set<UUID> productUuids) {

    // approach I
    final Set<UUID> parentUuids = productRepository
            .findAllParentUuidByProductUuidIn(productUuids);

    // approach II
    final Set<UUID> parentUuids = new HashSet<>(
            productRepository.findAllParentUuidByProductUuidIn(productUuids)
    );


    if (!parentUuids.isEmpty()) {
        final Set<UUID> relatedProducts = recursiveMethod(parentUuids);
        parentUuids.addAll(relatedProducts);
    }

    return parentUuids;
}

在本例中，当我调用其中的方法时，以及使用方法I时，会再次创建parentUuids，并且会丢失其值。

另一方面，当使用如下所示的方法II时，我保留了值：

// approach II
final Set<UUID> parentUuids = new HashSet<>(
    productRepository.findAllParentUuidByProductUuidIn(productUuids)
);

我的问题是：

1.方法II是保留局部变量值的正确方法吗？

2.这是一种特殊的用法吗？它叫什么名字？我以前从未使用过这种方法，但我认为它可能对这种情况有用。请澄清一下？

Answer 1

如果要为此使用递归，则需要确保满足以下两个条件：

• 终止（在您的情况下，当您没有任何uuid可以查找父母时）
• 返回父uuid并将它们与当前uuid合并

public Set<UUID> recursiveMethod(Set<UUID> productUuids) {
   // If we the set is empty or null, we just return back the empty Set which
   // will be used as the initial set.
   if (CollectionUtils.isEmpty(productUuids)
      return new HashSet<>();   

   // Lookup the parentUuids, this may be empty, but we've accounted for that
   // in the previous section.
   Set<UUID> parentUuids = dao.getParentUuids(productUuids);

   // Call the method with the parent uuids, this will return a Set
   // To the returned set, we add the requested uuids (they have to exist).
   // recursiveMethod(parentUuids) will contain the grand parent uuids (if any)
   // to which we add in the lookup uuids
   return recursiveMethod(parentUuids).addAll(productUuids);
}

如果使用链接集，则可以按父级顺序对其进行迭代

如果您有：

A 
- B
  - C

然后你应该得到：

• 递归方法（[C]）=

最终请求如下所示：

rm(A)
rm(B) + A
rm(C) + B + A
[] + C + B + A