如何在数组 JAVA 中存储递归函数值

Question

我想将数据变量(String[](存储到ArrayList中的变量结果中，然后递归函数的最终结果是ArrayList结果。 在本例中返回 [[ani，budi]，[ani，cici]，[budi，cici]]。有人可以帮助我吗？

static void combinationUtil(String arr[], String data[], int start,
int end, int index, int r, ArrayList<String[]> results)
{
if (index == r){
results.add(data);
System.out.println(Arrays.toString(data));
return;
}
for (int i=start; i<=end && end-i+1 >= r-index; i++){
data[index] = arr[i];
combinationUtil(arr, data, i+1, end, index+1, r, results);
}
}
public static void main (String[] args) {
String arr[] = {"ani", "budi", "cici"};
int r = 2;
int n = arr.length;
String data[] = new String[r];
ArrayList<String[]> results = new ArrayList<String[]>();
combinationUtil(arr, data, 0, n-1, 0, r, results);
}

Answer 1

更新将数组添加到列表并制作副本的行，因为保存的数组在其他迭代中正在更改

results.add(Arrays.copyOf(data, data.length));

，要像这样：

static void combinationUtil(String arr[], String data[], int start, int end, int index, int r,
ArrayList<String[]> results) {
if (index == r) {
results.add(Arrays.copyOf(data, data.length));
return;
}
for (int i = start; i <= end; i++) {
data[index] = arr[i];
combinationUtil(arr, data, i + 1, end, index + 1, r, results);
}
}