java - 使用 Java 创建一个递归函数，打印列表中包含的所有可能的项目序列。

Question

我应该在 Java 中创建一个递归函数，从颜色列表中打印出所有可能的颜色。 E.G.{r, b, g ; r、g、b； g、r、b； g、b、r} 等...

我相信我已经弄清楚了，我的代码如下。不幸的是，我继续在递归函数的基本情况下收到空指针异常，并且它永远不会运行。我在我的应用程序测试类中包含了一个测试，以显示颜色列表实际上已创建。我不确定是什么导致了我的错误，或者我的代码在哪里出错了。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class SequentialPrint {
    private List colors;
    private List prefix;

    public SequentialPrint(List colors) {
        this.colors = colors;

    }

    public void printAllSequences(List colors) {
        int prefixCount = 0;
        int colorCount = 0;
        List prefix = new ArrayList();
        if (colors.isEmpty() || prefixCount == colors.size()) { //Base Case
            System.out.print("All Sequences Printed");
        }
        else {
            Object color = colors.remove(0);
            prefix.add(color); //add first color from colors list.
            prefixCount++; //increases prefix counter
            while (prefixCount <= colors.size() + 1) { //prints first rotation of colors
                System.out.println(prefix);
                System.out.print(colors);
                while (colorCount < colors.size() - 1) { //rotates list and prints colors, until entire list has been rotated once.
                    Collections.rotate(colors, 1);
                    System.out.println(prefix);
                    System.out.print(colors);
                }
            }
        }

    }

}



import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author Cash
 *
 */
public class SequentialPrintDemonstration {
    private SequentialPrint colorSequence;
    private List colorsList;
    private List prefixList;

    /**
     * @param args
     */
    public SequentialPrintDemonstration() {

        List colorsList = new ArrayList();

        colorsList.add("blue");
        colorsList.add("green");
        colorsList.add("red");
        colorsList.add("yellow");
        colorSequence = new SequentialPrint(colorsList);
        System.out.println(colorsList);


    }

    public void execute() {
        this.colorSequence.printAllSequences(colorsList);
    }

}

Answer 1

您的类有一个名为 prefix 的私有(private)数据成员，您无需在构造函数中初始化它:

public class SequentialPrint {
    private List colors;
    private List prefix;

    public SequentialPrint(List colors){
        this.colors = colors;  // what if the array you pass in is null?
        // why not initialize prefix here?  it's null if you don't.
    }

然后你有一个方法声明一个名为 prefix 的局部变量 List:

public void printAllSequences(List colors){
    int prefixCount = 0;
    int colorCount = 0;
    List prefix = new ArrayList();  // this one shadows the private data member

您的意思是在这里使用私有(private)数据成员吗？

为什么要传递颜色？它与私有(private)数据成员有何关系？

快速浏览了一下这段代码，我不明白。你是吗？