File: make-partitions

package info (click to toggle)
scheme9 2025.08.12-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 4,080 kB
  • sloc: lisp: 16,752; ansic: 11,869; sh: 806; makefile: 237; sed: 6
file content (7 lines) | stat: -rw-r--r-- 306 bytes parent folder | download | duplicates (7) 
1
2
3
4
5
6
7
 
S9 LIB  (make-partitions integer)  ==>  list

Create all partitions of a positive integer. A (number-theoretical)
partition of a positive integer N is a set of integers whose sum is
equal to N. E.g., the partitions of 3 are 3, 2+1, and 1+1+1.

(make-partitions 4)  ==>  ((4) (3 1) (2 2) (2 1 1) (1 1 1 1))