Recursive Vs Iterative Algorithms
Functionality
| ♻️ Recursive algorithms | 🔛 Iteration algorithms | |
|---|---|---|
| Start | return from recursive call level below | restart of loop |
| End | Termination condition(s) check before processing | Loop condition failed |
| Calculation | result gets calculated on multiple function levels | result gets calculated on one function level |
Pros&Cons
| ♻️ Recursive algorithms | 🔛 Iteration algorithms | |
|---|---|---|
| ⚡️ Efficiency | often 👎, more RAM | often 👍, less RAM |
| Implementation | easy 👍 | harder 👎, but depends (support for recursion?) |