base case

English dictionary entry

Meanings

noun
  1. The part of a recursive definition or algorithm that is not defined in terms of itself.
  2. The basis in mathematical induction, showing that a statement holds when n is equal to the lowest value that n is given in the question (usually 0 or 1).

Word forms

base case base cases
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.