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

From: Jay (planarian at hotmail.com)
Date: Fri Apr 22 20:59:40 EDT 2011

>>Notice that the quicksort
>>function makes calls to
>>itself passing in arguments that are not
>>sub-components of the original input.

Hm...It's true that the main function doesn't conform to the usual recipe, but the auxiliaries do, right? I understand the rolling-ball and gcd examples, but this one still eludes me....
 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20110423/d0fe1c6d/attachment.html>

Posted on the users mailing list.