Number partition in Python

gistfile1.py

def partition(n, c=[], k=1):  
    if n == 0:
        yield c
    for i in range(k, n + 1):
        for p in partition(n - i, c + [i], i):
            yield p

# Example: Partition 10 as a sum of integers
for j in partition(10):
    print ' + '.join(map(str, j))