Рекурсивная функция всегда возвращает null

Question

Я пытаюсь получить объект Category из его 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);, а затем вам нужен другой базовый вариант, который рано возвращает нуль.