What is "base case"

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

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