[plt-scheme] Re: Some fine distinctions

From: Prabhakar Ragde (plragde at uwaterloo.ca)
Date: Wed May 13 11:55:52 EDT 2009

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


Posted on the users mailing list.