Tareas de recursión java
Funcionamiento de la recursión en JavaEn el ejemplo anterior, hemos llamado al método recurse() desde dentro del método main. (llamada al método normal). Y, dentro del método recurse(), estamos llamando de nuevo al mismo método recurse. Esto es una llamada recursiva.
El método factorial() se llama a sí mismo. Inicialmente, el valor de n es 4 dentro de factorial(). Durante la siguiente llamada recursiva, se pasa 3 al método factorial(). Este proceso continúa hasta que n es igual a 0.
Cuando se realiza una llamada recursiva, se asignan nuevas ubicaciones de almacenamiento para las variables en la pila. A medida que cada llamada recursiva regresa, las antiguas variables y parámetros se eliminan de la pila. Por lo tanto, la recursividad suele utilizar más memoria y es generalmente lenta.
Suma recursiva java
En un lenguaje de programación funcional típico (y en muchos otros lenguajes) el compilador optimiza la recursión de cola. El compilador se daría cuenta de que la llamada a sumar (en la línea etiquetada) es una llamada de cola, y reescribiría efectivamente la recursión como un bucle. Esta transformación se llama eliminación de llamadas de cola.
Sin embargo, la generación actual de compiladores Java no realiza la eliminación de llamadas de cola. (Esto no es un simple descuido. Hay razones técnicas de peso para ello; véase más adelante). En su lugar, cada llamada recursiva de add hace que se asigne un nuevo marco en la pila del hilo. Por ejemplo, si se llama a add(1000, 1), se necesitarán 1000 llamadas recursivas para llegar a la respuesta 1001.
El problema es que el tamaño de la pila del hilo de Java se fija cuando se crea el hilo. (Esto incluye el hilo “principal” en un programa de un solo hilo.) Si se asignan demasiados marcos de pila la pila se desbordará. La JVM lo detectará y lanzará un StackOverflowError.
Una forma de solucionar esto es simplemente usar una pila más grande. Hay opciones de la JVM que controlan el tamaño por defecto de la pila, y también se puede especificar el tamaño de la pila como un parámetro del constructor del hilo. Desafortunadamente, esto sólo “aplaza” el desbordamiento de la pila. Si necesitas hacer un cálculo que requiera una pila aún mayor, entonces vuelve el StackOverflowError.
Ejercicios de recursión en Java
Son sencillos, pero a veces existen soluciones más elegantes.En este capítulo, exploramos una de las cosas más mágicas que puede hacer un método: invocarse a sí mismo para resolver una versión más pequeña del mismo problema.
Recuerde que cada vez que se llama a un método, Java crea un nuevo marco que contiene los parámetros y las variables del método.
Para darle una idea de lo que puede hacer con las herramientas que ha aprendido, veamos los métodos que evalúan funciones matemáticas definidas recursivamente.Una definición recursiva es similar a una definición “circular”, en el sentido de que la definición se refiere a la cosa que se define.
Esta definición dice que factorial(0) es 1, y factorial(n) es n * factorial(n – 1).Así que factorial(3) es 3 * factorial(2); factorial(2) es 2 * factorial(1); factorial(1) es 1 * factorial(0); y factorial(0) es 1.
cuando llegas a la invocación de un método, en lugar de seguir el flujo de ejecución, asumes que el método funciona correctamente y devuelve el valor apropiado.De hecho, ya estás practicando este salto de fe cuando utilizas métodos en la biblioteca de Java.
Gcd recursión java
Este es un post que te educará en un tema bastante complejo en la programación. Me gustaría comenzar diciendo que la necesidad de utilizar la programación de recursividad en Java no se presenta a menudo. Creo que en toda mi carrera profesional he utilizado un solo algoritmo recursivo, aunque su kilometraje puede variar, por supuesto.
Bien, lo primero que debes tener en cuenta es el nombre del método: miMétodoRecursivo. Este es sólo un nombre al azar que elegí para este método… no hay nada especial… Pero, echa un vistazo a lo que estamos haciendo dentro del método: estamos llamando a un método llamado miMétodoRecursivo. ¿Notas algo especial ahí? Sí, ¡es el mismo nombre de método!
El método se llamará a sí mismo, y ejecutará el código dentro, que es llamarse a sí mismo, por lo que ejecutará el código dentro de ese método, que es llamarse a sí mismo, por lo que ejecutará ese código, que es llamarse a sí mismo… ¿Ves a dónde quiero llegar?
Piensa en ello, intenta seguir el código línea por línea y mira a qué conclusiones puedes llegar… una vez que hayas hecho una conjetura, sigue adelante y crea un archivo de Clase con un método principal y lanza miMétodoRecursivo en la mezcla y llámalo (necesitarás hacer el método estático).