首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >递归函数总是返回null

递归函数总是返回null
EN

Stack Overflow用户
提问于 2015-09-17 14:42:14
回答 2查看 366关注 0票数 0

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

代码语言:javascript
复制
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...请提出建议:)

EN

回答 2

Stack Overflow用户

发布于 2015-09-17 14:43:39

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

变化

代码语言:javascript
复制
    for (ACategory c : category.categories.getArray()) {
       getCategory(c,id);
    }

代码语言:javascript
复制
    for (ACategory c : category.categories.getArray()) {
       AAbstarctCategory cat = getCategory(c,id);
       if (cat != null)
           return cat;
    }
票数 4
EN

Stack Overflow用户

发布于 2017-09-21 02:34:54

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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/32624009

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档