Capítulo 9 recursividad 9.1 Introducción La recursividad es una forma muy poderosa de implementar soluciones para una cierta clase de problemas. Esta clase de problemas es aquella en la que la solución general a un problema puede generarse al descomponer ese problema general en instancias más pequeñas del el mismo problema. El resultado general se genera luego combinando los resultados obtenidos para los problemas más pequeños. 9.2 Comportamiento recursivo Una solución recursiva en un lenguaje de programación como Python es aquella en la que un función se llama a sí misma una o más veces para resolver un problema en particular. En muchos casos el resultado de llamarse a sí mismo se combina con el estado actual de las funciones para devolver un resultado. En la mayoría de los casos, la llamada recursiva consiste en llamar a la función pero con un número menor problema a resolver. Por ejemplo, una función para recorrer una estructura de datos de árbol podría llamar a sí mismo pasando en un sub-árbol para procesar. Alternativamente, una función para generar un factorial el número podría llamarse a sí mismo pasando un número más pequeño para procesar, etc. La clave aquí es que un problema general puede resolverse dividiéndolo en pequeños ejemplos del mismo problema. Las funciones que resuelven problemas llamándose a sí mismas se denominan recursivas. funciones Sin embargo, si tal función no tiene un punto de terminación, entonces la función seguirá llamándose hasta el infinito (al menos en teoría). En la mayoría de los idiomas, tal la situación dará como resultado (eventualmente) la generación de un error. © Springer Nature Suiza AG 2019 J. Hunt, Una guía para principiantes de la programación de Python 3, Temas de Pregrado en Ciencias de la Computación, https://doi.org/10.1007/978-3-030-20290-3_9 99