in

Recursión en Java – Javatpoint

La recursividad en Java es un proceso en el que un método se llama a sí mismo continuamente. Un método en Java que se llama a sí mismo se llama método recursivo.

Hace que el código sea compacto pero complejo de entender.

Sintaxis:

Ejemplo 1 de recursividad de Java: tiempos infinitos

Producción:

hello
hello
...
java.lang.StackOverflowError

Ejemplo 2 de recursividad de Java: tiempos finitos

Producción:

hello 1
hello 2
hello 3
hello 4
hello 5

Ejemplo 3 de recursividad de Java: número factorial

Producción:

Funcionamiento del programa anterior:

factorial(5) 
   factorial(4) 
      factorial(3) 
         factorial(2) 
            factorial(1) 
               return 1 
            return 2*1 = 2 
         return 3*2 = 6 
      return 4*6 = 24 
   return 5*24 = 120

Ejemplo 4 de recursividad de Java: Serie de Fibonacci

Producción:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Video HTML

Función de biblioteca C – qsort ()