4.13. Resumen¶
En este capítulo hemos examinado ejemplos de varios algoritmos recursivos. Estos algoritmos fueron elegidos para presentarle a usted varios problemas diferentes donde la recursividad es una técnica eficaz para la solución de problemas. Los puntos clave a recordar de este capítulo son los siguientes:
Todos los algoritmos recursivos deben tener un caso base.
Un algoritmo recursivo debe cambiar su estado y avanzar hacia el caso base.
Un algoritmo recursivo debe llamarse a sí mismo (recursivamente).
La recursividad puede reemplazar a la iteración en algunos casos.
Los algoritmos recursivos a menudo se corresponden muy naturalmente con una expresión formal del problema que usted está tratando de resolver.
La recursividad no siempre es la respuesta. A veces una solución recursiva puede ser más costosa computacionalmente que un algoritmo alternativo.