[plt-scheme] Re: Some fine distinctions
Perhaps the easiest example of an accumulatively-recursive function that
is not tail-recursive is the very first example of accumulative
recursion in section 30 of HtDP, "relative-to-absolute". (This is
essentially running totals of a list of numbers.)
We give our HtDP students a precise definition of tail position. But it
is difficult to motivate tail recursion at this point, and we do not
seriously attempt to do so until we have a model for memory in the next
course. --PR