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