473,561 Members | 3,144 Online

# Make a generator from a recursive function

def do_something(*a rgs):
print args

def do_deeply(first , depth, lim, doit=True, *args):
if depth < lim:
do_deeply(first +1, depth+1, lim, False, *args)
if first <= depth:
do_deeply(first +1, depth, lim, True, *args + (first,))
elif doit:
do_something(*a rgs)

do_deeply(first =1, depth=3, lim=4)

I thought it was a good answer, but I think better would be a generator. Is
there a straightforward way to make such a function a generator, or does it
require a not using a recursive function? I think "cheating" would be to
generate the list and make an iterable from it.

Note: this is not the same as "cross" from the "N-uples from list of lists" thread.

James
Dec 10 '05 #1
2 1722
James Stroud <js*****@mbi.uc la.edu> wrote:
...

def do_something(*a rgs):
print args

def do_deeply(first , depth, lim, doit=True, *args):
if depth < lim:
do_deeply(first +1, depth+1, lim, False, *args)
if first <= depth:
do_deeply(first +1, depth, lim, True, *args + (first,))
elif doit:
do_something(*a rgs)

do_deeply(first =1, depth=3, lim=4)

I thought it was a good answer, but I think better would be a generator. Is
there a straightforward way to make such a function a generator, or does it

I'm not entirely sure what you mean, but I will guess it's something not
too different from...:

def do_deeply(first , depth, lim, doit=True, *args):
if depth < lim:
for x in do_deeply(first +1, depth+1, lim, False, *args):
yield x
if first <= depth:
for x in do_deeply(first +1, depth, lim, True, *args + (first,)):
yield x
elif doit:
yield args

to be used with

for x in do_deeply(first =1, depth=3, lim=4):
do_something(*x )
Did I guess right...?
Alex
Dec 10 '05 #2
Alex Martelli wrote:
James Stroud <js*****@mbi.uc la.edu> wrote:
...

def do_something(*a rgs):
print args

def do_deeply(first , depth, lim, doit=True, *args):
if depth < lim:
do_deeply(first +1, depth+1, lim, False, *args)
if first <= depth:
do_deeply(first +1, depth, lim, True, *args + (first,))
elif doit:
do_something(*a rgs)

do_deeply(fir st=1, depth=3, lim=4)

I thought it was a good answer, but I think better would be a generator. Is
there a straightforward way to make such a function a generator, or does it

I'm not entirely sure what you mean, but I will guess it's something not
too different from...:

def do_deeply(first , depth, lim, doit=True, *args):
if depth < lim:
for x in do_deeply(first +1, depth+1, lim, False, *args):
yield x
if first <= depth:
for x in do_deeply(first +1, depth, lim, True, *args + (first,)):
yield x
elif doit:
yield args

to be used with

for x in do_deeply(first =1, depth=3, lim=4):
do_something(*x )
Did I guess right...?
Alex

Yes, that's what I was thinking. Thank you.
Dec 10 '05 #3

This thread has been closed and replies have been disabled. Please start a new discussion.