[Edu-sig] More Lesson Planning (correction)
Kirby Urner
pdx4d@teleport.com
Fri, 04 Feb 2000 20:37:58 -0800
>[2] I notice the Scheme books do a 'tail-recursive'
> version of factorial that doesn't require two
^^^^^^^^^
Correction: this should have been 'fibonacci', not
factorial. Like, in Python I might write:
def fibbo(n):
# return nth fibonacci number
if n == 0: return 0
elif n == 1: return 1
else: return fibbo(n-1) + fibbo(n-2)
but that sets up two separate recursive calls. There's
a "tail recursive" alternative which sets up an inner
function accepting two args that I saw in a Scheme
text. Wondering if there's a Python equivalent.
Can internal defs be recursive, is the first question?
Yes, I tried. But I'm no Python guru.