Description: Print out all partitions of a positive integer N. In number theory, a partition of N is a way to write it as a sum of positive integers.
Two sums that differ only in the order of their terms are considered the same partition.
Example:
java Partition 4
* 4
* 3 1
* 2 2
* 2 1 1
* 1 1 1 1
java Partition 6
* 6
* 5 1
* 4 2
* 4 1 1
* 3 3
* 3 2 1
* 3 1 1 1
* 2 2 2
* 2 2 1 1
* 2 1 1 1 1
* 1 1 1 1 1 1
File list (Check if you may need any files):
Partition.java
Download