Funciones Recursivas

Ing. Gabriel Elias Chanch G.

Funciones Recursivas

Son Aquellas funciones que se invocan as mismas para facilitar clculos Una funcin recursiva puede dar origen al tpico problema de programacin de bucle infinito. Para evitar bucles infinitos las funciones deben ser bien pensadas. Ejemplo mas usado es el del factorial de un nmero.

Factorial de un Nmero

Ejemplo:

5! = 5*4*3*2*1 4! = 4*3*2*1 5! = 5 * 4! N! = N*(N-1)!

Entonces:

En general:

Ejercicio no Recursivo

Ejemplo Recursivo

Funciones Recursivas

Que pasa si pasamos un parmetro negativo a la funcin recursiva?

La serie fibonnacci

En la serie de Fibbonacci, Cada numero es obtenido de la suma de los 2 anteriores.

Ejercicio Java