Получение всех комбинаций в 2d массиве

Question

Мне дан массив int с номерами, которые мне нужны, чтобы перечислить все их комбинации в двумерном массиве.

Например, если бы мне дали массив int (1,2), комбо было бы (0,1) (1,0) (1,2) (0,2) (1,1)

Мне нужно поместить их в 2d массив, например:

(0,1)
(1,0)
(1,2)

и так далее .... почему мой код не работает? какие-либо предложения?

public static int[][] getCombinations(int[] choices) {

    int size = choices.length;

    int combos = 0;

    int[][] options = new int [size][combos];


    if (size == 1) {
        options[combos][0] = 1;      
    }else {

        for (int j = 0; j < size; j++) {

            choices[j] = j -1;              
            getCombinations(choices);                
            choices[j] = j+1;
        } 
    } 
    return options;
}