♻️ Recursive algorithms
= algorithms that solve problems through decomposition and self-reference
How?
- Partial processing (e.g.
+1
) - 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)