[Python-Dev] Proper tail recursion

"Martin v. Löwis" martin at v.loewis.de
Thu Jul 15 21:45:00 CEST 2004


Andrew Koenig wrote:
> So I agree that recursion is not the basis of everything--but it is the
> basis of some things, and I would like to be able to express those things
> recursively without having to worry about the implementation stopping me.  I
> understand that the existence of Jython may make this wish impossible to
> achieve in practice, but it's still there.

Interestingly enough, the .NET VM (i.e. MSIL) supports tail recursion 
explicitly by means of opcodes (e.g. tail.callvirt in addition
to callvirt).

Regards,
Martin



More information about the Python-Dev mailing list