♻️ Recursive algorithms

= algorithms that solve problems through decomposition and self-reference

How?

  1. Partial processing (e.g. +1)
  2. Problem reduction (e.g. self(N-1))

Classification

  • Constructional(Static) ↔︎ Instructional(Dynamic)
  • Unilateral(self reference only) ↔︎ Bilateral(references another process)
  • Linear(1 self reference) ↔︎ Non-Linear(2+ self references)

📖 Example: