Your Wish is My Command

2.3 An Example of Programming by Example 31

Sort, or other algorithms instead. Also, we'll see her work with arrays when

she could equally well have used lists or other data structures.)

Sally figures that the first thing she'll need to do is split the box of num-

bers in half. She might have been misled by working with concrete exam-

ples and thought she had to train a robot to break the box with five holes

into a piece with three holes and a remainder with two holes. But then on

the recursive calls she would have to train another robot to break up the box

with three holes into boxes with two and one holes and