PRÁCTICA SOBRE FUNCIONES

 FUNCIONES RECURSIVAS

El concepto recursividad es fundamental en matemáticas y en computación, siendo una alternativa diferente para implementar estructuras de repetición (ciclos).

Estas funciones recursivas se pueden usar en toda situación desde que la solución pueda ser expresado como una secuencia de movimientos, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas.

Las funciones recursivas se componen de:

• Caso base: una solución simple para un caso particular (puede haber más de un caso base).
• Caso recursivo: una solución que involucra volver a utilizar la función original, con parámetros que se acercan más al caso base.

Los pasos que sigue el caso recursivo son los siguientes:

• El procedimiento se llama a sí mismo.
• El problema se resuelve, tratando el mismo problema pero de tamaño menor.
• La manera en la cual el tamaño del problema disminuye asegura que el caso base eventualmente se alcanzará

EJEMPLOS

• FACTORIAL

Escribe un programa que calcule el factorial (!) de un entero no negativo. 

He aquí algunos ejemplos de factoriales:

• FACTORIAL (ITERATIVO - REPETITIVO)

• FACTORIAL (RECURSIVO)

• Dado un entero no negativo x, regresar el factorial de x fact: Entrada n entero no negativo, Salida: entero.

• SERIE DE FIBONACCI

Valores: 0, 1, 1, 2, 3, 5, 8... 

Cada término de la serie suma los 2 anteriores. Fórmula recursiva