java - 配置が制限されている場合、Java で整数のすべての組み合わせを生成するにはどうすればよいですか?

Question

一連の整数に対して順列を生成する必要があります。

ただし、数字の配置は重要です。

位置 0 では、範囲は 0 ～ 2 です。位置 1 では、範囲は 0 ～ 3 です。位置 2 では、範囲は 0 ～ 1 です。

したがって、答えは次のようになります。

000 001 010 011 020 021 030 031

100 101 110 111 120 121 130 131

200 201 210 211 220 221 230 231

Answer 1

次のようにします。

public class Test {

    public static void main(String[] args) {
        Test x = new Test();
        x.generatePermutations(2, 3, 1);
    }

    private void generatePermutations(int intervalOne, int intervalTwo,
            int intervalThree) {
        for (int i = 0; i <= intervalOne; i++) {
            for (int j = 0; j <= intervalTwo; j++) {
                for (int k = 0; k <= intervalThree; k++) {
                    System.out.print(i + "" + j + "" + k + " ");
                }
            }
        }
    }
}

編集:これは任意の数の間隔の配列を行うと思います:(ただし、その正確性を確認する必要があります:

public class Test {

    public static void main(String[] args) {
        Test x = new Test();
        int[] intervals = { 1, 1, 1, 1, 1 };
        x.generatePermutations(intervals);
    }

    private void generatePermutations(int[] intervals) {
        generatePermutations(intervals, 0, "");
    }

    private void generatePermutations(int[] intervals, int intpos,
            String lastPerm) {

        if (intpos == intervals.length)
            return;

        for (int i = 0; i <= intervals[intpos]; i++) {
            if (intpos == intervals.length - 1) {
                System.out.print(lastPerm + i + " ");
            }
            generatePermutations(intervals, intpos + 1, lastPerm + i);
        }
    }
}