Recursividad:
i) La recursión es la técnica de definir cualquier término en términos de sí mismo.
ii) No todos los problemas tienen soluciones recursivas.
- ¿Cuál es la relación entre el análisis probabilístico y el algoritmo aleatorio?
- Cómo resolver CCC2016S4
- ¿Cuáles son algunos buenos libros para aprender y practicar estructuras de datos y algoritmos?
- ¿Debería considerar C ++ sobre Python para las entrevistas de Silicon Valley?
- ¿Qué algoritmo se utiliza en los puntos de calificación para las clasificaciones de cricket ICC?
iii) Puede haber una declaración if exclusiva dentro de la función recursiva, que especifica la condición de detención.
iv) Recursivo es generalmente una peor opción para buscar problemas simples o problemas de naturaleza no recursiva.
Iteratioin:
i) Es un proceso de ejecución de una declaración o un conjunto de declaraciones repetidamente, hasta que se especifique alguna condición específica.
ii) Cualquier problema recursivo se puede resolver de forma iterativa.
iii) La iteración implica pasos claros de inicialización, condición, ejecución, actualización.
iv) La contrapartida iterativa de un problema es más eficiente en términos de utilización de memoria y velocidad de ejecución.