Please enable JavaScript to use CodeHS

AP Computer Science A (Nitro)

Lesson 10.2 Recursive Searching

Description

In this lesson, students will examine and apply recursive searching such as the binary search. The binary search algorithm starts at the middle of a sorted array or ArrayList and eliminates half of the array or ArrayList in each iteration until the desired value is found or all elements have been eliminated. This lesson corresponds with AP Computer Science A topic 10.2.


Objective

Students will be able to:

  • Apply recursive search algorithms to information in String, 1D array, or ArrayList objects