Recursion is the repeated application of a procedure or function or definition, with one base case/termination case.

Examples of Recursion:

  • Application
    • Factorial function
    • Check if word is palindrome
    • Computing powers of a number
    • The Sierpinksi gasket
    • Counting employees under
    • The 8-Queens problem
    • Hierarchies
      • A tree traversal algorithm
    • Networks
      • Google Map
    • Graphs
      • Business’s organization chart
    • A minesweeper game
  • Algorithm
    • Euclid's algorithm (GreteGreateston divisor)
    • Towers of Hanoi