SoloCodigo

Una Funcion Es Recursiva Cuando se Llama a
si Misma dentro del Cuerpo de la Funcion:

Por Ejemplo:

int Factorial(int X)
 {
  int Retorno = X * Factorial(X-1);
  return Retorno
  }

La Ventaja de Un Algoritmo Recursivo, Es La Facilidad Con Que Puede Desarrollarse. En Contra de Lo Complicado Que Puede Ser Resolver el Mismo Problema Con Un Algoritmo iterativo es Decir Que No Se Llama a si Mismo Para Resolver el Problema.

La Mayor Desventaja de Un Algoritmo Recursivo es la Gran Cantidad de Memoria que Requiere Para Ejecutarse.

En El Ejemplo;

Si Prcesamos:
4!
Resul_Total =
 Factorial(4)
  {
   int Resultado = 4*Factorial(4-1);
   return Resultado;
   }

SE Ejecutara:
FACTORIAL(4)
4*FACTORIAL(4-1) /* 1 INT */
3*FACTORIAL(4-2) /* 2 INT */
2*FACTORIAL(4-3) /* 3 INT */
1*FACTORIAL(4-4) /* 4 INT */

Es Decir Se Necesitaran 4 Variables tipo int Para Resolver el Problema. A si que Imaginate la Necesidad de Memoria que se Requiere Para Resolver mediante este algoritmo: el factorial de Un Nro: Muy Grande.

Espero Te Sirva La Informacion