递归函数改变原始数组？
我有一个递归函数，需要创建一个由特殊对象组成的数组...
我的自定义对象由此类填充：
public class CategoryItem {
boolean hasSubCategories = false;
ArrayList<CategoryItem> subs;
ArrayList<Integer> positions;
String categoryName, categoryId;
// They have setter and getter methods
}
这是我的递归函数：
public ArrayList<CategoryItem> GetLists(ArrayList<Integer> positions, int to) {
ArrayList<CategoryItem> items = new ArrayList<CategoryItem>();
for(int i = 0; i < to; i++) {
CategoryItem item = new CategoryItem();
item.setHasSubCategories(RandomBool());
item.setCategoryName("Category " + i);
item.setCategoryId(RandomId());
ArrayList<Integer> pos = positions;
pos.add(i);
Log.d(LOG, "positions: " + positions);
Log.d(LOG, "pos: " + pos);
item.setPositions(pos);
if(item.isHasSubCategories()) {
item.setSubs(GetLists(item.getPositions(), i));
}
items.add(item);
}
return items;
}
在这个函数中，RandomBool（）方法随机返回true/false。。。RandomId（）也不重要。。。
问题在于“位置”数组。我希望每个项目都有特定的位置数组，例如：
对于第一步，每个项目都需要有：[0]、[1]、[2]、[3]。。。
下一步，假设我们选择了3：[3,0]，[3,1]，[3,2]
但我发现，当我向pos数组中添加一个项时，它也被添加到positions数组中，也就是原来的positions数组中，我暂时指定它不改变递归函数中的原始项。所以第一步的结果是[0,1,2,3]对每一项。
日志是这样的：
positions: []
pos: []
positions: [0]
pos: [0]
positions: [0, 1]
pos: [0, 1]
positions: [0, 1, 2]
pos: [0, 1, 2]
positions: [0, 1, 2, 0]
pos: [0, 1, 2, 0]
positions: [0, 1, 2, 0, 1]
pos: [0, 1, 2, 0, 1]
如何防止这种情况并使其发挥作用？问题出在哪里？任何帮助都很感激。谢谢...
共有2个答案
你可以考虑ArrayList
ArrayLis<Integer> copiedList = new ArrayList<Integer>(ooriginalList);
我暂时指定它不改变递归函数的原始值
你有C/C背景吗？
A = B
不会在java中复制。它们都会指向同一个物体。这有点像所有的变量只有C指针。
您应该使用复制构造函数来复制列表。
ArrayList<Integer> pos = new ArrayList<Integer>(positions);
-
我正在C中实现合并排序。我有一个合并函数-和一个mergeSort函数-。 如果对原始数组的前半部分和后半部分进行排序（例如:),则合并排序可以很好地工作。这是因为我的merge函数无论在什么情况下都要传递原始数组，并且当它被赋予2个排序数组时（正如预期的那样），它可以工作。我的问题是他们什么时候不是。每次调用merge时，我的原始数组都没有被修改，尽管我已经对它进行了编程。有人能知道我的问题在哪
-
问题内容： 如果我有 我如何在内部找出现在由表示的变量称为？ 问题答案： 这是不可能的。即使是按引用传递也不会帮助您。您必须将名称作为第二个参数传递。 但是，您肯定要问的 不是 解决问题的好方法。
-
问题 你想在一个函数中调用相同的函数。 解决方案 使用一个命名函数： ping = -> console.log "Pinged" setTimeout ping, 1000 若为未命名函数，则使用 @arguments.callee@： delay = 1000 setTimeout((-> console.log "Pinged" setTimeout arg
-
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出： fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n 所以，fact(n)可以表示为n x fact(n-1)，
-
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出： fact(n)=n!=1\times2\times3\times\cdot\cdot\cdot\times(n-1)\times n=(n-1)!\times n=fact(n-1)\times n
-
我还不太理解递归，我有一些作业我不能解决。有人有主意吗？ 任务1：实现一个int方法max（int[]arr，int i），该方法返回arr中所有元素的最大值和索引 这是我迄今为止的代码： 实际上它是有效的，但它的风格很差，所以我的问题是：如果没有私有静态int max，我如何实现递归方法？我不允许向该方法添加第三个参数。 任务2：实现一个布尔方法包含值（int[]arr，int val），如果a