Partition Problem

David Eppstein eppstein at ics.uci.edu
Mon Jul 23 19:01:00 CEST 2001


In article <Xns90E765BFABFB7duncanrcpcouk at 127.0.0.1>,
 Duncan Booth <duncan at NOSPAMrcp.co.uk> wrote:

> def permute(seq):
>     if len(seq)==1:
>         yield seq
>         return
> 
>     for i in range(len(seq)):
>         for perm in permute(seq[:i] + seq[i+1:]):
>             yield seq[i:i+1] + perm

Nice, but shouldn't the len(seq)==1 test actually be <=1?
The empty sequence has one permutation, not zero.
-- 
David Eppstein       UC Irvine Dept. of Information & Computer Science
eppstein at ics.uci.edu http://www.ics.uci.edu/~eppstein/



More information about the Python-list mailing list