Комбинации сумм

[Luchfan12]

Есть натуральное число N.Его можно записать в виде суммы натуральных слагаемых N = a1 + a2 + a3 + ... + ak. Нужно вывести все комбинации сумм без повторений (то есть если программа выведет 1+2+3 и 1+3+2, то это будет считаться повторением)

[Alex11223]

И в чем именно проблема? Что делать пробовали?

[Bugrimov]

Реализовать реально, но хотелось бы увидеть самостоятельные попытки... Дальше подскажем, направим.

[Luchfan12]

Сообщение от Bugrimov

Реализовать реально, но хотелось бы увидеть самостоятельные попытки... Дальше подскажем, направим.

package combinations.of.summ;
import java.util.Scanner;
 
public class CombinationsOfSumm {
static int a[] = new int[100];
 
 
static void dec(int n , int k, int i) {
    
    if (n<0) return; //ничего не раскладываем
    // если 0 то раскладывать нечего
    if (n == 0) { 
        
        int j;
        for (j = i-1; j> -1; j--) {
            System.out.print (a[j]);
         }
        System.out.print("\n");
        
    }
    // в противном случае
    else {
        
        if (n - k >=0) {
            
            a[i] = k;
            dec(n - k, k, i+1);
            
            
        }
        if (k-1 >0) {
            dec(n, k-1, i);
            
        }
        
    }
    return;
}
    
    public static void main(String[] args) {
        int m,i,j;
        Scanner scanner = new Scanner(System.in);
        
        
        System.out.print("Задайте число ");
        m = scanner.nextInt();
        for (i=0; i<=m; ++i) {
            
            a[i] = 0;
            }
        System.out.println("Комбинации сумм: ");
        dec(m, m, 0);
    }
    
}

Написал программу, она выводит комбинации сумм в таком порядке:
Вводим 6 с консоли имеем:
6
15
24
114
33
123
1113
222
1122
11112
111111
Но нужно чтобы она выводила комбинации в обратном порядке то есть:
6
51
42
411
33
321
3111
222
2211
21111
111111
Как это реализовать?

[Serge_Bliznykov]

а разве просто изменить вывод на обратный не сделает то, что Вам надо?!!

// если 0 то раскладывать нечего
    if (n == 0) { 
        
        for (int j=0; j<i; j++) {
            System.out.print (a[j]);
         }
        System.out.print("\n");
        
    }