有没有一种方法可以使用递归来填充数组,而不需要实现方法重载?我想构建一个只接受int作为参数的方法,并返回一个数组。我想到的唯一解决方案是使用方法重载;将int作为参数的函数构建数组,并将数组和int传递给第二个函数,该函数将int和数组都作为参数并实现实际的递归。
下面是一个示例:
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]);
}如果我在重载的递归部分声明数组,则每次调用递归时都会初始化该数组,因此我使用第二个函数来声明该数组。
这种方法被认为是好的吗?高效?有没有办法只用一种方法来实现这种动态?
发布于 2013-09-02 10:18:36
通常,递归解决方案需要两种方法。top方法使用外部有意义的参数调用,执行任何必要的设置,并调用递归方法。递归方法接受额外的参数。
例如,递归的二进制搜索可能有一个top方法,该方法只接受探针和对数组的引用作为参数。递归方法还接受开始和结束索引,因此它可以将自己限制为数组的一个片段。
Java程序通常有很多小方法,Java实现就是为处理这些方法而设计的。如果你能让你的代码清晰并使用两个方法,那么就使用两个方法,然后继续下一件事。
https://stackoverflow.com/questions/18564737
复制相似问题