Subject: Re: Proper tail recursion From: Chris Maden <crism@xxxxxxxxxxx> Date: Wed, 28 Jul 1999 13:47:42 -0400 (EDT) |
Thanks to Frank, Brandon, Russell Steven Shawn, Dan, and David for explaining tail recursion. I had carefully implemented all my loops assuming that the full function recursed always, and tried to minimize the info passed around (using indices into lists instead of sublists, for instance). I see the error of my ways now, and I'll be re-writing a lot of code in the next couple of weeks. -Chris -- <!NOTATION SGML.Geek PUBLIC "-//Anonymous//NOTATION SGML Geek//EN"> <!ENTITY crism PUBLIC "-//O'Reilly//NONSGML Christopher R. Maden//EN" "<URL>http://www.oreilly.com/people/staff/crism/ <TEL>+1.617.499.7487 <USMAIL>90 Sherman Street, Cambridge, MA 02140 USA" NDATA SGML.Geek> DSSSList info and archive: http://www.mulberrytech.com/dsssl/dssslist
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Proper tail recursion, Frank A. Christoph | Thread | substring comparison, Jany Quintard |
Re: Again with the System Identifie, Chris Maden | Date | Changing the value of a variable, joseph, Gershon |
Month |