base case

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search


English Wikipedia has an article on:


base case (plural base cases)

  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).