Recursividad

Recursividad: técnicas de programación muy potente que puede ser usada en lugar de la interacción .su ámbito de aplicación se puede hallar solucionando problemas con casos de menos tamaño. Lasrazones para utilizarla puede ser la siguiente
-problemas casi irresolubles con las estructuras interactivas
-soluciones elegantes
-soluciones pasivas.
La recursión o recursividad es un conceptofundamental en matemáticas y en computación, es una alternativa diferente para implementar estructuras de repetición (ciclos). Un problema se resuelve aplicando el mismo procedimiento a 1 o mássubproblexmas. Se puede usar en toda situación en la cual la solución puede ser expresada como una secuencia de movimiento, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas.
Se definerecursión como un proceso en el cual una función se llama así misma, hasta que se cumpla determinada función.
Un algorismo recursivo puede usarse para cálculos repetitivos en las cuales cada acción seplantea en términos de resultados previos. 2 condiciones deben tenerse en cuenta en estos diseños:
Una es que cada llamado a la función conductas a acercarse a la función del problema: la otra, esque se tenga un criterio que para termine.
Las funciones recursivas son precisamente las funciones que pueden ser calculadas a través de llamadas asi misma. Las funciones recursivas se componen de
-Caso base
- Caso recursivo
a) Caso base: es una solución simple para un caso particular ( puede haber más de un caso base
b) Caso recursivo: es una solución que involucra volver a utilizar lafunción inicial, con parámetros que se acercan más al caso base.
Si la función es llamada con un caso más complejo, las sucesivas llamadas así mismo irán virtualmente descomponiendo el caso hasta llegaral caso base, para luego determinar el resultado final de la solución.
Una función puede ser recursiva tanto en forma directa (si es llamada así misma) o de forma indirecta (si llama a una función...