[Python-Dev] Proper tail recursion (original) (raw)
Andrew Koenig ark-mlist at att.net
Thu Jul 15 18:04:43 CEST 2004
- Previous message: [Python-Dev] Proper tail recursion
- Next message: [Python-Dev] Re: Proper tail recursion
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Just a note: because Python sticks an implicit 'return None' at the end of a function, rather than returning the result of the last expression, like Scheme, you have to have an explicit return to see any effect:
def traverse(t, f): if t: f(t) traverse(t.left) return traverse(t.right)
Right. I actually worked that out for myself not too long ago, and then forgot it.
- Previous message: [Python-Dev] Proper tail recursion
- Next message: [Python-Dev] Re: Proper tail recursion
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]