Recursividad Java Tutorial





Educación

Determinar si el proceso de cálculo para llevar a cabo se presta a la recursión o menos. Es importante que el proceso de cálculo en el método se puede reducir a una llamada repetida a sí mismo.

Uno de los cálculos de recursión popular es el proceso de determinar el factorial de un número. Un factorial de un número N es el resultado de la multiplicación de todos los números de 1 a N en sí. Por ejemplo, el uso de la multiplicación directa:



Factorial (3) = 3 * 2 * 1 = 6

Sin embargo, se obtiene el mismo resultado cuando se ve de forma recursiva:

Factorial (3) = 3 * factorial (2) = 3 * 2 * factorial (1) = 3 * 2 * 1 = 6

Tenga en cuenta que cada paso siguiente se refiere al proceso en sí, sino en los términos más simples.

Declarar el método Java que tienen lugar cálculo recursivo. Un método suele tener, al menos, el modificador, el tipo de cambio, los nombres de los métodos y la lista de parámetros. El nombre del método normalmente comienza con una palabra verbal minúsculas. Por ejemplo, la siguiente línea define un método llamado " Fin () " que toma un valor entero de n y devuelve su factorial:

Hecho Int (int n) {}

Asegúrese de que el cuerpo del método recursivo, el cálculo se lleva a cabo por una llamada a sí misma. Asegúrese de que existe una condición de terminación de la llamada recursiva y, si no, el método se ejecutará indefinidamente sin parar. Por ejemplo, la siguiente línea calcula la factoria de un número n particular, por sí misma a continuación, llamar para llevar a cabo el mismo cálculo con un valor más simple que n-1.

Hecho Int (int n) {

int resultado;

if (n == 1) return 1;

resultado = hecho de (n-1) * n;

return resultado;

}

Cuando n-1 es igual a 1, el valor 1 se devuelve. Esta es la condición de terminación del cálculo recursivo.

Llame al método recursivo para probarlo. Por ejemplo, la siguiente línea llama al método " hecho () " al pasar un valor de 3 para imprimir en la consola:

System.out.println (" factorial de 3 es " + f.fact (3));

Asegúrese de que el mensaje El factorial de 3 es 6 se imprime en la pantalla.



Deja un comentario