Recursividad en JavaScript: Conceptos y Ejemplos Prácticos

Curso Intermedio de Programación Orientada a Objetos en JavaScript

Contenido del curso

Introducción

1
Programación Orientada a Objetos Avanzada en JavaScript
04:18 min

Profundicemos en los objetos

Cómo copiar objetos en JavaScript

Recursividad en JavaScript

Abstracción y encapsulamiento sin prototipos

Cómo identificar objetos

Próximos pasos

19
Programación Orientada a Objetos Avanzada en JavaScript
03:02 min

Tomar examen

Cursos Empresas Blog Live Conf Eventos Precios

0:0017:59

Recursividad en JavaScript: Conceptos y Ejemplos Prácticos

Curso Intermedio de Programación Orientada a Objetos en JavaScript

Clase 8 de 19

Clase 8 / 19

Recursos

La recursividad es cuando una función se llama a sí misma y esta genera una nueva ejecución de la función. Esto sucede reiteradamente hasta que cumpla o no con cierta validación que nosotros declaremos para que deje de llamarse a sí misma en algún punto.

Normalmente, pensaríamos que este tipo de problemas lo podemos resolver con condicionales y/o bucles. Veamos el siguiente ejemplo:

// PROBLEMA:
// Deseamos imprimir una serie de números desde el 0 hasta n números. En este caso
// hasta el 4
let numerito = 0; // Declaramos desde el número que deseamos partir.

// Usamos un bucle while para repetir este proceso hasta que se cumpla la condición:
while(numerito < 5) {
	console.log(numerito);
	numerito++;
}

Así resolveríamos este problema con recursividad:

// Función recursiva:
function recursiva(numerito) { // Recive un número
	console.log(numerito); // Imprimimos en consola el número
	if (numerito < 5) { // Evalua si es menor a 5
		// Llamamos nuevamente a nuestra función enviandole el número siguiente:
		return recursiva(numerito + 1);
	} else { // La función deja de llamarse a sí misma:
		return 5;
	}
}

¿Por qué escribir programas recursivos?

Son más cercanos a la descripción matemática.
Generalmente más fáciles de analizar
Se adaptan mejor a las estructuras de datos recursivas.
Los algoritmos recursivos ofrecen soluciones estructuradas, modulares y elegantemente simples.

¿Cuándo SÍ es factible de utilizar recursividad?

Para simplificar el código.
Cuando la estructura de datos es recursiva. Ejemplo: árboles.

¿Cuándo NO es factible utilizar recursividad?

Cuando los métodos usen arreglos largos.
Cuando el método cambia de manera impredecible de campos.
Cuando las iteraciones sean la mejor opción

Empleemos ahora la recursividad para poder aplicar el Deep Copy en JavaScript y así copiar de manera óptima nuestros objetos. 🤓💪

Contribución creada por: Martín Álvarez (Platzi Contributor) con el aporte de Carlos Mazzaroli.

Carlos Esteban Lara Gil

Hace 5 años

5. ¿Qué es recursividad?

Recursividad es una técnica de programación que consiste en que una función se llama a sí misma y crea una nueva ejecución de nuestra función

let numero = 0;

while(numero < 10){
    console.log(numero);
    numero++;
}

en recursividad sería_

function recursiva(numero){
    console.log(numero);
    if(numero < 5){
return recursiva(numero + 1);
    }else {
        return 5;
    }
}

Imprime el número
Con un condicional se valida si el número es menor a 5, si es así se llama a la función recursiva, si no, se retorna el número 5.
Se llama a la función recursiva, y se le pasa el número + 1.

function recursiva(){
    if (/* validación */){
        //llamados recursivo
    }else {
        //llamados normales, sin recursividad
    }
}

un ejemplo en recursivo sería así:

function recursiva(numbersArray){
    if(numbersArray.length != 0){
        const firstNumber = numbersArray[0];
        console.log(firstNumber);
        numbersArray.shift();
        return recursiva(numbersArray);

    }
}

tenemos un condicional que valida si el array tiene algún elemento
si es así, se imprime el primer elemento del array
se llama a la función shift() para eliminar el primer elemento del array
se llama a la función recursiva, pero ahora con el array sin el primer elemento
Vamos llamando a la función recursiva con un array cada vez más pequeño hasta que ya no tenga ningún elemento.

Comentarios (89)89 comentarios

Stefan Sanchez

FABIAN ALBERTO BANUET

Luis E. Gama Ramirez

Carlos Mazzaroli

Rubén Ernesto Aragón Gil

Hace 4 años

Juan Castro

Profesor

Yeins David Llano Hernández

Obed Paz

Markin Piero Pulache Guarniz

Hace 3 años

Raycris Maldonado

Josué Cristian Olguin Herrera

Ricardo Rito Anguiano

Daniel Quispe

Miguel Angel Reyes Moreno

Fernando Andrés Villaquirán Hurtado

Rodrigo Ramos Xochiteotzin

Fernando Francisco López Mauro

Facundo Esteban Gasco

Cristian Blandon

Nazareno Aznar Altamiranda

Ignacio Basilio

Fabian Perdomo

Jesús Medina

Juan Pablo Hillcoat

Carlos Ponce

Sebastián Videla

Irving Juárez

Introducción

Programación Orientada a Objetos Avanzada en JavaScript

Profundicemos en los objetos

Uso de Métodos Estáticos del Objeto en JavaScript

Métodos y Atributos Estáticos en JavaScript

Definición y Control de Propiedades en Objetos JavaScript

Cómo copiar objetos en JavaScript

Funcionamiento de la Memoria y Copia de Objetos en JavaScript

Copias superficiales y profundas en JavaScript: Shallow Copy y Object Assign

Copiar objetos complejos y métodos en JavaScript

Recursividad en JavaScript

Recursividad en JavaScript: Conceptos y Ejemplos Prácticos

Recursividad en JavaScript: Implementación de Deep Copy

Abstracción y encapsulamiento sin prototipos

Creación de Fábricas de Objetos con Patron RORO en JavaScript

Abstracción y Encapsulamiento en JavaScript Sin Prototipos ni Clases

Encapsulamiento en JavaScript: Propiedades Privadas y Públicas

Getters y Setters en JavaScript: Protección y Validación de Propiedades

Cómo identificar objetos

Duck Typing en JavaScript: Identificación de Objetos y Tipos

Validación de Propiedades en Objetos JavaScript

Validación de Instancias y Prototipos en JavaScript

Protección de Propiedades Privadas en Prototipos JavaScript

Métodos Estáticos en JavaScript: Creación de SuperObject

Próximos pasos

Programación Orientada a Objetos Avanzada en JavaScript

Recursividad en JavaScript: Conceptos y Ejemplos Prácticos

Progreso del curso

Introducción

Profundicemos en los objetos

Cómo copiar objetos en JavaScript

Recursividad en JavaScript

Abstracción y encapsulamiento sin prototipos

Cómo identificar objetos

Próximos pasos

Recursos

Recursos