Question #2

To partition an integer means to write it as a sum a positive integers (order doesn't matter). E.g., all possible partitions of 4 are:

      4
      3 + 1
      2 + 2
      2 + 1 + 1
      1 + 1 + 1 + 1

Write a program which input a positive integer, n, and prints all the possible partitions of n.