A new module for performing tail-call elimination

Gregory Ewing greg.ewing at canterbury.ac.nz
Sun Jul 19 00:39:36 CEST 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