Re: Simple recursive functions in Lisp
- From: Barry Margolin <barmar@xxxxxxxxxxxx>
- Date: Wed, 07 Feb 2007 20:07:31 -0500
In article <1170895861.010675.105110@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"S. Robert James" <srobertjames@xxxxxxxxx> wrote:
According to SICP (
http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2.1
), Graham's version should be considered iterative, *not* recursive.
It's functional, but iterative nonetheless.
Only in an implementation that performs tail-call elimination.
--
Barry Margolin, barmar@xxxxxxxxxxxx
Arlington, MA
*** PLEASE post questions in newsgroups, not directly to me ***
*** PLEASE don't copy me on replies, I'll read them in the group ***
.
- Follow-Ups:
- Re: Simple recursive functions in Lisp
- From: Bob Felts
- Re: Simple recursive functions in Lisp
- References:
- Simple recursive functions in Lisp
- From: S. Robert James
- Re: Simple recursive functions in Lisp
- From: Kaz Kylheku
- Re: Simple recursive functions in Lisp
- From: S. Robert James
- Re: Simple recursive functions in Lisp
- From: S. Robert James
- Simple recursive functions in Lisp
- Prev by Date: Re: Simple recursive functions in Lisp
- Next by Date: Re: Simple recursive functions in Lisp
- Previous by thread: Re: Simple recursive functions in Lisp
- Next by thread: Re: Simple recursive functions in Lisp
- Index(es):