Please enable JavaScript.
Coggle requires JavaScript to display documents.
Recursión en Java - Coggle Diagram
Recursión en Java
-
-
Definición
En Java, como en otros muchos lenguajes, los métodos pueden llamarse a sí mismos. Gracias a esto, podemos utilizar a nuestro favor la recursividad en lugar de la iteración para resolver determinados tipos de problemas.
-
-
Al escribir métodos recursivos, debe tener una instrucción condicional, como un if, en algún lugar para forzar el retorno del método sin que se ejecute la llamada recursiva. Si no lo hace, una vez que llame al método, nunca retornará.
La recursividad es una gran aliada a la hora de resolver problemas o estructuras de datos a procesar que posee una clara definición recursiva. Pero no se debe usar cuando se tiene una solución obvia.
Las soluciones recursivas suelen ser más lentas que las iterativas por el tiempo de gestión de las llamadas. Además consumen más memoria ya que deben guardar más variables.
-
