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);
}

}