首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用递归填充数组,而不实现方法重载?

问使用递归填充数组,而不实现方法重载?
EN

Stack Overflow用户
提问于 2013-09-02 09:58:07
回答 1查看 2.6K关注 0票数 0

有没有一种方法可以使用递归来填充数组,而不需要实现方法重载?我想构建一个只接受int作为参数的方法,并返回一个数组。我想到的唯一解决方案是使用方法重载;将int作为参数的函数构建数组,并将数组和int传递给第二个函数,该函数将int和数组都作为参数并实现实际的递归。

下面是一个示例:

代码语言:javascript
复制
public static int[] recursiveBuilder(int depth, int[] anArray){
    // Base case:
    if (depth < 0){
        return anArray;
    }
    // Recursion:
    else{
        anArray[depth] = depth;
        depth--;
        return recursiveBuilder(depth, anArray);
    }
}

public static int[] recursiveBuilder(int depth){
    return recursiveBuilder(depth, new int[depth + 1]);
}

如果我在重载的递归部分声明数组,则每次调用递归时都会初始化该数组,因此我使用第二个函数来声明该数组。

这种方法被认为是好的吗?高效?有没有办法只用一种方法来实现这种动态?

EN

回答 1

Stack Overflow用户

发布于 2013-09-02 10:18:36

通常,递归解决方案需要两种方法。top方法使用外部有意义的参数调用,执行任何必要的设置,并调用递归方法。递归方法接受额外的参数。

例如,递归的二进制搜索可能有一个top方法,该方法只接受探针和对数组的引用作为参数。递归方法还接受开始和结束索引,因此它可以将自己限制为数组的一个片段。

Java程序通常有很多小方法,Java实现就是为处理这些方法而设计的。如果你能让你的代码清晰并使用两个方法,那么就使用两个方法,然后继续下一件事。

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

https://stackoverflow.com/questions/18564737

复制
相关文章

相似问题

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