Base case

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Base case can refer to:

  • A condition that leads to a recursive method no longer creating another method to call on itself.
  • 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, n = 0 or n = 1)