Unit 10: Recursion

A programming technique where a method solves a problem by calling _.

The condition under which a recursive method _ calling itself and instead returns a direct answer. It's the exit strategy.

An error that occurs when a recursive method lacks a base case, leading to too many method calls and running out of _.

The part of a recursive method where it calls itself with a _ version of the problem, making progress towards the base case.

An efficient search algorithm that works on _ data by repeatedly dividing the search space in half.