RECURCIVIDAD

 

Es una técnica utilizada en programación que nos permite que un bloque de instrucciones se ejecute un cierto número de veces (el que nosotros determinemos). A veces es algo complicado de entender, pero no os preocupéis. Cuando veamos los ejemplos estará clarísimo. En Java, como en otros muchos lenguajes, los métodos pueden llamarse a sí mismos. Gracias a esto, podemos utilizar a nuestro favor la recursividad en lugar de la iteración para resolver determinados tipos de problemas.

Ejemplo 1: Posteriormente se muestra nuevamente el problema de la resolución del factorial, pero pidiendo el valor que deseamos hallar por teclado.
 

 
#include <stdio.h>

main()
{
int n;
long int factorial (int n);

printf("Introducir la cantidad entera a la que le queremos hallar el factorial: ");
scanf("%d", &n);

printf("%d! = %d\n", n, factorial(n));
}

long int factorial (int n)   /* Calcular el factorial */
{

if (n <= 1)
return(1);
else
return(n * factorial (n-1));
}