Skip to main content Link Search Menu Expand Document (external link)

Recursion

Three Laws of recursion:

  • Must have a base case
  • Must have a recursive call to the function itself
  • The algorithm must change its state and move towards the base case

To-DO