BinarySearchRecursive

BinarySearchRecursive - 15-121: Introduction to Data...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 15-121: 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

Ask a homework question - tutors are online