[racket] HtDP: Why is quick-sort considered generative recursion?

From: Jay (planarian at hotmail.com)
Date: Sat Apr 23 00:09:23 EDT 2011




>Yes, larger-items and smaller-items follow the structural recursion 
>recipe, but quick-sort does not since it is recursively called on the 
>result of another function, not on the rest of the input list.
>
>David


Ok, I've got it. Thanks very much! 


(A few hours ago I sent the list a similar acknowledgment and it never appeared. Hopefully this one makes it.)

 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20110423/20826cd7/attachment.html>

Posted on the users mailing list.