Skip to content

Glossary: Coding Interviews in C++

Base case

The simplest input of a recursive function, answered directly without further recursive calls, such as an empty tree returning 0. It stops the recursion.

Where the book teaches it

Related terms

RecursionTree recursion