A partition of a positive integer n is a sequence of positive integers that sum to n. Write an algorithm in psedocode and then implement the algorithm (in C) to print all non-increasing partitions of n.

eg. If n=4

4

3 1

2 2

2 1 1

1 1 1 1

eg. If n=4

4

3 1

2 2

2 1 1

1 1 1 1