On 4/22/11 8:59 PM, Jay wrote:
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....
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 _________________________________________________ For list-related administrative tasks: http://lists.racket-lang.org/listinfo/users
