lunes, 25 de noviembre de 2013

Recursividad

Concepto de Recursividad:

   Se apoya en la modularidad, pues a través de los módulos se hacen llamadas recursivas. Un módulo es recursivo si, como parte de su definición, incluye al menos una llamada a sí mismo.

La recursividad es una técnica de programación importante. Se utiliza para realizar una llamada a una funcion desde la misma funcion.



Ejemplo De Codigo De Recursividad En Java (Factorial):


Como ejemplo útil se puede presentar el calculo de números factoriales. Él factorial de 0 es, por definición, 1. Los factoriales de números mayores se calculan mediante la multiplicación de 1 * 2 * …, incrementando el número de 1 en 1 hasta llegar al número para el que se está calculando el factorial.

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

package programa;
/**
*
* Daniela
*/
public class main_ {
     static int factorial (int numero) {
           if (numero == 0) return 1;
          else return numero * factorial(numero-1); // aqui se encuentra la recursividad
}
     public static void main(String[] args) {
            System.out.println("Factorial de 5 es: " + factorial(5));
    }
}

No hay comentarios.:

Publicar un comentario