Home Original page

Maximum recursion depth in python

Michael Hudson mwh21 at cam.ac.uk
Sat Nov 4 13:57:58 EST 2000 
D-Man <dsh8290 at rit.edu> writes:

> On Thu, 02 Nov 2000 12:48:50 Aahz Maruch wrote:
>  | Note, too, that I believe
>  | that one of the goals for Stackless is to eventually create a
>  | tail-recursion module, 
> 
> Awesome!  Tail-recursion is one of the really cool things Lisp has
> that I haven't seen anywhere alse yet.

1) ITYM "scheme" not "Lisp" - not all Lisps require the tail call
   optimization (eg. Common Lisp) .

2) Implementing something tail recursively in Python is liekly to
   lose, as the function call is a pretty expensive operation.  If it
   can be written as a loop, write it as a loop!  If you can't write
   it as a loop, then you'll have trouble writing it tail recursively.

python-is-not-a-functional-programming-language-ly y'rs
M.

-- 
  The ability to quote is a serviceable substitute for wit.
                                                -- W. Somerset Maugham
More information about the Python-list mailing list