Disseny recursiu · 5.3
De recursiu a iteratiu
Alguns algorismes recursius es poden transformar en iteratius, i al revés. Veuràs quan i com.
Conceptes clau
- Recursivitat lineal final
- Transformació a iteratiu
- Ús explícit d'una pila
- Eficiència de cada versió