递归函数总是返回null

Question

我试图从它的ID中检索一个Category对象。 类别是分层类，可以包含其他类别和帖子。 我的实现是递归的：

public static AAbstarctCategory getCategory(ACategory category, String id) {
    if (id == category.id) {
        return category;

    }
    else if (category.categories.containsKey(id)) {
        return category.categories.get(id);

    }
    else if (category.posts.containsKey(id)) {
        return category.posts.get(id);

    }
    else {
        for (ACategory c : category.categories.getArray()) {
           getCategory(c,id);
        }
    }
    return null;
}

问题是函数总是返回null ... 建议请：）

Answer 1

您没有使用递归调用返回的值。

更改

    for (ACategory c : category.categories.getArray()) {
       getCategory(c,id);
    }

到

    for (ACategory c : category.categories.getArray()) {
       AAbstarctCategory cat = getCategory(c,id);
       if (cat != null)
           return cat;
    }

Answer 2

最后的

return null;应为return getCategory(c, id);，然后您需要另一个早期返回null的基本情况。