Recursividad

Recursividad

Se le llama recursividad a un proceso en el que una función se llama a sí misma repetidamente hasta que se satisface a una cierta condición. Este proceso se emplea para cálculos repetitivos en los que el resultado de cada iteración se determina a partir del resultado de alguna iteración anterior.
Frecuentemente un mismo problema puede expresarse tanto de forma recursiva como de forma iterativa.

A continuaci´on se presentan dos funciones recursivas para el cálculo del factorial y el cálculo de
valores de la serie de Fibonacci:

int fact( int x )
{
    if (x <= 1)
     return (1);
     return (x * fact(x-1));
}
    int fibo( int n )
{
   if ((n==0) || (n==1))
    return (1);
    return (fibo(n-1)+fibo(n-2));
}