Preciso encontrar uma maneira de remover duplicatas de uma combinação como esta:

Entrada: 3 e 2, em que 3 é o intervalo (de 1 a 3) e 2 é o comprimento de cada combinação

Resultado: {1, 1} {1, 2} {1, 3} {2, 1} {2, 2} {2, 3} {3, 1} {3, 2} {3, 3}

Saída esperada: {1, 1} {1, 2} {1, 3} {2, 2} {2, 3} {3, 3}

Então começamos com{1, 1} -> {1, 2} -> {1, 3} -> mas{2, 1} é uma duplicata de{1, 2} então a ignoramos e assim por diante.

Aqui está o meu código:

import java.util.Scanner;

public class Main {
    private static int[] result;
    private static int n;

    private static void printArray() {
        String str = "( ";
        for (int number : result) {
            str += number + " ";
        }
        System.out.print(str + ") ");
    }

    private static void gen(int index) {
        if (index == result.length) {
            printArray();
            return;
        }
        for (int i = 1; i <= n; i++) {
            result[index] = i;
            gen(index + 1);
        }
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print("From 1 to: ");
        n = input.nextInt();
        System.out.print("Length: ");
        int k = input.nextInt();

        result = new int[k];

        gen(0);
    }
}