grokking-algorithms/chapter3/README.md

270 B

Recursion

Recursive functions must have both:

  • one or more base cases
  • a recursive case

The base cases are required to ensure the recursion stops when meeting a condition

The recursive case adds functions onto the call stack and completes each one top down.