Question

该程序检查inputArray的每个组合并打印它 -

Checker.java -

package testpj;

import java.util.ArrayList;

public class Checker {
public static void main(String[] args) {
    String[] subarrayA = {"A0","A1","A2"};

    String[] subarrayB = {"B0","B1"};
    String[] subarrayC = {"C0","C1","C2","C3"};
    String[][] inputArray = {subarrayA, subarrayB, subarrayC};
    ArrayList<String> output = new ArrayList<String>();
    String output1 = permute(inputArray, 0, output);
    System.out.println("the output1: "+output1);
}

public static String permute(String array[][], int index, ArrayList<String> output){

    if(index == array.length){
        System.out.println(output.toString());
    }
    else{
        for(int i=0 ; i<array[index].length ; i++){
            output.add(array[index][i]);
            permute(array,index+1,output);
            output.remove(output.size() - 1); 
        }
    }
    return output.toString();
}
}

输出：

[A0, B0, C0]
[A0, B0, C1]
[A0, B0, C2]
[A0, B0, C3]
[A0, B1, C0]
[A0, B1, C1]
[A0, B1, C2]
[A0, B1, C3]
[A1, B0, C0]
[A1, B0, C1]
[A1, B0, C2]
[A1, B0, C3]
[A1, B1, C0]
[A1, B1, C1]
[A1, B1, C2]
[A1, B1, C3]
[A2, B0, C0]
[A2, B0, C1]
[A2, B0, C2]
[A2, B0, C3]
[A2, B1, C0]
[A2, B1, C1]
[A2, B1, C2]
[A2, B1, C3]
the output1: []

为什么output1不包含元素？

Answer 1

在每一轮中，您都会向output添加内容，调用递归步骤，然后删除最后一项。

这意味着如果您开始使用output中的零项目，那就是您最终会得到的 - 零长度ArrayList。

递归调用本身的打印在删除项目之前完成。但最后的印刷品是空的ArrayList。这就是产出不同的原因。

Answer 2

正确的答案是，当我递归调用permute时，它再次重新初始化输出值，因此我们最终在输出变量中没有值。我在permute方法中添加了一个变量并将输出添加到它，而不是将输出添加到输出本身并且它有效。

<强>解决方案：

 public ArrayList<String> permute(String array[][], 
 int index, ArrayList<String> output, ArrayList<String> comb){
        if(index == array.length){
            comb.add(output.toString());            
        }
        else{
            for(int i=0 ; i<array[index].length ; i++){
                output.add(array[index][i]);
                permute(array,index+1,output, comb);
                output.remove(output.size() - 1); 
            }
        }

        return comb;
    }

被叫方法输出与来电者不同

2 个答案: