Subject: Re: New Common Lisp, Lisp-to-C translation, Lisp library for C
From: Erik Naggum <erik@naggum.no>
Date: 1996/06/18
Newsgroups: comp.lang.lisp,comp.lang.clos
Message-ID: <3044089107109023@arcana.naggum.no>


[W.K. Woelbeling]

|   Are you sure about this?  C fully supports recursion.  What is this
|   'self recursive' thing?  I thought that recursive functions required
|   that they make a call to themselves at some point in their design.

(defun oddp (n) (if (zerop n) nil (evenp (1- n))))
(defun evenp (n) (if (zerop n) t (oddp (1- n))))

these functions are recursive but not self-recursive.  in Scheme, they will
be implemented with jumps.  in C, they will be function calls consuming
stack resources, unless special provisions are made.

-- 
IRC/EFnet: gamlerik