[racket] HtDP: Why is quick-sort considered generative recursion?
>>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>