Base case

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

Base case can refer to:

  • Base case (recursion), the terminating scenario in recursion that does not use recursion to produce an answer
  • Base case (induction), the basis in mathematical induction, showing that a statement holds for the lowest possible value of n