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

Entonces:

5! = 5 * 4!

En general:

N! = N*(N-1)!

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