Partitions of an integer

[Heiko Wundram]

Am Samstag, 24. Juli 2004 18:25 schrieb Heiko Wundram:
> [snip]

Ahh, slight error crept in:

> def _yieldParts(num,lt):
>     if not num:
>         yield []
>     for i in range(min(num,lt),0,-1):
-         for parts in yieldParts(num-i,i):
+         for parts in _yieldParts(num-i,i):
>             yield [i]+parts
>
> def yieldParts(num):
>     for part in _yieldParts(num,num):
>         yield part
>
> parts = list(yieldParts(7,7))
> print len(parts)
> print parts

Heiko.