递归函数总是返回空

Question

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

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

的问题是，该函数总是返回空... 建议

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另一个基本情况。