recursive algorithm for balls in numbered boxes
__peter__ at web.de
Sun Sep 11 16:13:02 EDT 2011
Dr. Phillip M. Feldman wrote:
> When I run my code, I get the same 14 configurations that your code
I'm sorry, I ran the buggy code from
without realizing it was not
> the only different that I can see in the output is that the
> configurations are produced in a different order. Note that your code is
> not creating an iterator, so thus doesn't do what I want.
The outer loop is in a generator expression and thus evaluates lazily.
> generating the product set and then testing whether the total number of
> balls is correct will potentially consider a huge number of cases that
> must be rejected because the sum is wrong; this is too inefficient.
Indeed; I should have added a disclaimer to make that clear.
More information about the Python-list