Unformatted text preview: 15121: Introduction to Data Structures Exercise 09/16/2009 Relevant Reading: • Chapter 7 in the Lewis and Chase book. • Section 9.1 of the online text. Topic: Recursion. Recursive Binary Search Fall 2009 Due: Mon, Sept 21 10:30am beginning of class Assignment: (worth 3 exercise points) For this exercise, you may work in pairs (no more than 2, though). If you do work in a pair, only submit one copy with both names on it. By putting two names on it, you are stating that both of you contributed significantly to the answer. Turn the Binary Search from the powerpoint slides into a RECURSIVE method. Hint: change the definition of the method to search a portion of the array. Handin: • Write up your answer neatly (handwritten is okay, but "typed" may be better). • Bring it to class on Monday and place it on the desk in the front of the room. • Be sure your name(s) AND section letter(s) are on the handin. ...
View
Full Document
 Spring '09
 Binary Search, Data Structures, Recursion, Subroutine, Monday

Click to edit the document details