Implementation of partition function from number theory.
- C 93.5%
- Makefile 6.5%
| Filename | Latest commit message | Latest commit date |
|---|---|---|
| .gitignore | ||
| LICENSE | ||
| Makefile | ||
| partition_function.c | ||
| README.md | ||
partition_function
Implementation of partition function from number theory.
Partition function counts all the ways to add up to a specific number, while ignoring commutativity.
Examples
P(4) = 5, because the number four has five partitions: 1+1+1+1; 1+1+2; 1+3; 2+2 and 4.
P(100) = 190 569 292