¿Cuál es la recursividad en la programación java?

recursividad es una técnica de programación básica puede utilizar en Java, en la que un método llama a sí misma para resolver algún problema. Un método que utiliza esta técnica es recursiva. Muchos de los problemas de programación sólo pueden resolverse mediante la recursividad, y algunos problemas que pueden ser resueltos por otras técnicas están mejor resueltos por la recursividad.

Uno de los problemas clásicos para la introducción de recursión está calculando el factorial de un número entero. los factorial de cualquier entero dado - llamarlo norte para que suene matemática - es el producto de todos los números enteros de 1 a norte. Por lo tanto, el factorial de 5 es 120: 5 x 4 x 3 x 2 x 1.

La forma recursiva para mirar el problema factorial es darse cuenta de que el factorial de cualquier número dado norte es igual a norte veces el factorial de norte-1, siempre que norte es mayor que 1. Si norte es 1, el factorial de norte es 1.

Video: Fundamentos de Programación I - Recursividad - Fernando Pereñiguez

Esta definición de factorial recursiva es debido a que la definición incluye el método factorial sí. También incluye la parte más importante de cualquier método recursivo: una condición de fin. La condición final indica cuando el método recursivo debe dejar de llamar a sí mismo. En este caso, cuando norte es 1, simplemente devuelve 1. Sin una condición final, el método recursivo sigue llamando a sí mismo para siempre.

Aquí está la versión recursiva del método factorial:

Video: Recursividad en JAVA Cap 01 - Introducción

privada factorial larga estática (int n) {if (n == 1) return 1-elsereturn n * factorial (n-1) -}