hi Merek and thanks for the link. But it does not answer my question. I was looking for a demonstration of the reducibility of (not tail) recursion to tail recursion. Or there is a demonstration of that, or nobody could say that a (not tail) recursion definition is always reducible to a tail recursion definition.
>From "P.Graham - On Lisp" A function which isn’t tail-recursive can often be transformed into one that is by embedding in it a local function which uses an *accumulator.* He say "can often" he does not say "can always". So, I'm still in dubt..... mimmo On Saturday, July 21, 2012 1:04:20 PM UTC+2, mnicky wrote: > > Discussion about this is in the penultimate paragraph of > http://c2.com/cgi/wiki?TailCallOptimization > > and btw, there's difference between: > - tail recursion - function calls itself > - tail call - function calls whatever > > > Marek. > > On Saturday, July 21, 2012 11:15:33 AM UTC+2, Mimmo Cosenza wrote: >> >> Hi, >> a very basic question. Any "not tail recursion" code can be reduced to >> tail recursion code? >> >> Thanks >> >> Mimmo >> > On Saturday, July 21, 2012 1:04:20 PM UTC+2, mnicky wrote: > > Discussion about this is in the penultimate paragraph of > http://c2.com/cgi/wiki?TailCallOptimization > > and btw, there's difference between: > - tail recursion - function calls itself > - tail call - function calls whatever > > > Marek. > > On Saturday, July 21, 2012 11:15:33 AM UTC+2, Mimmo Cosenza wrote: >> >> Hi, >> a very basic question. Any "not tail recursion" code can be reduced to >> tail recursion code? >> >> Thanks >> >> Mimmo >> > On Saturday, July 21, 2012 1:04:20 PM UTC+2, mnicky wrote: > > Discussion about this is in the penultimate paragraph of > http://c2.com/cgi/wiki?TailCallOptimization > > and btw, there's difference between: > - tail recursion - function calls itself > - tail call - function calls whatever > > > Marek. > > On Saturday, July 21, 2012 11:15:33 AM UTC+2, Mimmo Cosenza wrote: >> >> Hi, >> a very basic question. Any "not tail recursion" code can be reduced to >> tail recursion code? >> >> Thanks >> >> Mimmo >> > On Saturday, July 21, 2012 1:04:20 PM UTC+2, mnicky wrote: > > Discussion about this is in the penultimate paragraph of > http://c2.com/cgi/wiki?TailCallOptimization > > and btw, there's difference between: > - tail recursion - function calls itself > - tail call - function calls whatever > > > Marek. > > On Saturday, July 21, 2012 11:15:33 AM UTC+2, Mimmo Cosenza wrote: >> >> Hi, >> a very basic question. Any "not tail recursion" code can be reduced to >> tail recursion code? >> >> Thanks >> >> Mimmo >> > -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en
