Hans Georg Schaathun hg at schaathun.net
Sat Apr 30 07:01:50 EDT 2011

• Previous message (by thread): Fibonacci series recursion error
• Next message (by thread): Fibonacci series recursion error
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

On Sat, 30 Apr 2011 06:43:42 +0100, Paul Rudin
  <paul.nospam at rudin.co.uk> wrote:
:  Writing recurive code is acceptable and is a nice clear way of
:  expressing things when you have naturally recursive data structures, and
:  can lead to perfectly good compiled code. The problem in CPython is the
:  lack of tail optimization, so it's not a good idea for python . Some
:  language standards guarantee tail optimization...

Well, if you run into a case where tail optimisation really makes a
difference, you probably want to reimplement it for a compiler that
guarantees tail optimisation, rather than reimplement it without
recursion within python.


-- 
:-- Hans Georg

---

• Previous message (by thread): Fibonacci series recursion error
• Next message (by thread): Fibonacci series recursion error
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list