Ver Mensaje Individual
  #1 (permalink)  
Antiguo 31/12/2010, 02:59
tonysanrusso
 
Fecha de Ingreso: mayo-2010
Mensajes: 84
Antigüedad: 14 años
Puntos: 6
Ayuda con recursividad

Buenos días a todos,

Quisiera que me ayudarán a entender como funciona el código recursivo expuesto; se que no es un código php, pero es muy similar el que tengo en casa, el tema es que no entiendo como se aplica esto "return fibonacci (numero - 1) + fibonacci (numero - 2);" al código.
Como funciona en este caso la recursividad?, alguien que pueda explicarlo?

Gracias.

-----------------------------------------

void main ()
{
int r, valor;

printf ("0");
printf ("\n1");
printf ("\n1");
for (valor = 1; valor <= 20; valor++)
{
r = fibonacci (valor);
printf ("\n%d", r);
}
}

int fibonacci (int numero)
{
if ((numero == 0) || (numero == -1))
return 1;
else
return fibonacci (numero - 1) + fibonacci (numero - 2);
}