como programar en c++


Fundamentos de Programación Estructurada
5 Funciones
COMO PROGRAMAR EN C/C++
H. M DEITEL / P. J DEITEL
5. 13 Recursión
Una función recursiva es una función que se llama así misma, ya seadirecta, o indirecta atreves de otra función. Una función recursiva es llamada para resolver un problema. La función, de hecho, sabe solo como resolver mas simple, es decir el llamado base case (casobase o casos base). Si la función es llamada como caso base, la función simplemente regresa un resultado. Si la función es llamada como un problema más complejo, la función divide dicho problema endos partes conceptuales: una parte en que la función ya sabe ejecutar y una parte que la función no sabe ejecutar. Para hacer factible la resolución, esta ultima parte debe parecerse al problemaoriginal, pero resulta ligeramente más simple o un versión ligeramente más pequeña del problema original. Dado que este problema aparenta o se ve similar al problema original, la función emite (llama) auna copia de si misma, para que se empiece a trabar sobre el problema más pequeño y esto se conoce como llamada de recursión y también se llama paso de recursión. El paso de recursión también incluyela palabra reservada return, porque su resultado será combinado con la parte del problema que la función supo cómo resolver para formar un resultado que será regresado al llamador original,posiblemente main.
El paso de recursión se ejecuta en tanto la llamada original a la función esta abierta, es decir, que no se haya terminado su ejecución. El paso de recursión puede dar como resultado muchasmás llamadas recursivas como estas, conforme a la función continúe dividiendo cada problema sobre el cual es llamada en dos partes conceptuales. A fin que la recursión de forma se termine, cada vezque la función se llame así misma sobre una versión ligeramente más sencilla que el problema original, esta secuencia de problemas cada vez más pequeños, eventualmente debe de convergir el caso base....