|
Funciones recursivas (factorial y serie de fibonaci) |
 |
 |
 |
|
Escrito por adrianvaca
|
|
Martes, 22 de Marzo de 2011 23:48 |
|
Las funciones recursivas son aquellas que se invocan a si mismas, ejemplos clásicos de esto son:
Cálculo del factorial:
unsigned long factorial(unsigned long numero)
{
if ( numero == 1 || numero == 0 )
return 1;
/* El else no hace falta, ya que es obvio */
return numero * factorial(numero-1);
} |
Serie de fibonaci:
unsigned long fibonaci(unsigned long numero)
{
if ( numero == 1 || numero == 2 )
return 1;
/* El else no hace falta, ya que es obvio */
return fibonaci(numero-1) + fibonaci(numero-2);
} |
Sobre el factorial, mencionar que se puede escribir en una sóla línea:
unsigned long factorial(unsigned long numero)
{
return numero==0 ? 1 : numero * fact(numero - 1);
} |
Si están interesados en el tema lean el siguiente tutorial:
Funciones recursivas
|
