Given an integer number n, write the function

void nonIncreasing (int n);

which prints all possible non-increasing sequences of positive integer numbers whose sum equals n.

For example if n = 3 such sequences are: {1, 1, 1}, {2, 1}, and {3}.

If n = 4 such sequences are: {1, 1, 1, 1}, {2, 1, 1}, {2, 2}, {3, 1}, and {4}.