A new module for performing tail-call elimination

Gregory Ewing greg.ewing at canterbury.ac.nz
Sat Jul 18 18:39:36 EDT 2015


Terry Reedy wrote:
> Problems with branching recursion (multiple recursive calls per 
> call) are rare except for very deep trees and graphs.

And if your recursion is branching, tail calls won't help
you, except in certain special cases (such as the quicksort
example) where you can predict in advance which branches
are safe to recurse down.

-- 
Greg



More information about the Python-list mailing list