proj4 q19 doeeeeee

partitions.py

def partitions(n, m):
 """Return a linked list of partitions 
 of n using parts of up to m. 
 Each partition is a linked list.
 """
 if n == 0: 
     return link(empty, empty) 
 elif n < 0: 
     return empty 
 elif m == 0: 
     return empty 
 else: 
     # Do I use at least one m?
     yes = partitions(n-m, m) 
     no = partitions(n, m-1) 
     add_m = lambda s: link(m, s) 
     yes = apply_to_all_link(add_m, yes) 
     return extend(yes, no)