RECURSIVIDAD

JESICA MARIBEL DÁVILA GRANDA

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

RECURSIVIDAD

La recursividad es una técnica potente de programación que puede utilizarse en lugar de la iteración para resolver determinados tipos de problemas, en programación, una función es recursiva cuando se llama a sí misma.

Uno de los ejemplos más clásicos es el factorial de un número.

* 1! = 1
* 2! = 1 x 2 = 2
* 3! = 1 x 2 x 3 = 6
* 4! = 1 x 2 x 3 x 4 = 24
* 5! = 1 x 2 x 3 x 4 x 5 = 120
* 6! = 1 x 2 x 3 x 4 x 5 x 6 = 720

## Forma recursiva
public class Factoriales {
     static int factorial(int numero){
          if ( numero <= 1 ) {
              return 1;
          } else {
              return numero*factorial(numero-1);
          }
     }
     public static void main(String args[]){
         System.out.println(factorial(5));
     }
 }

Para cualquier entero N mayor a 1, podemos decir que el factorial de N es igual al factorial del número anterior a N multiplicado por N. La fórmula N! = (N-1)! x N. Vuelve a la lista de factoriales de 1 a 6. Busca en cada caso los términos que son factorial del número anterior para darte cuenta. Entonces se podría decir que una buena practica es encontrar el factor en el resultado que se repite.