Mostrar los tags: recursiva

Mostrando del 1 al 10 de 24 coincidencias
<<>>
Se ha buscado por el tag: recursiva
Imágen de perfil

Utilización del algoritmo recursivo de Maze para crear una laberinto


JavaScript

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 13 de Mayo del 2021 por Joel (150 códigos)
1.241 visualizaciones desde el 13 de Mayo del 2021
El algoritmo de búsqueda en profundidad de la generación de laberintos se implementa con frecuencia mediante el retroceso. Esto se puede describir con la siguiente rutina recursiva:

- Dada una celda actual como parámetro,
- Marcar la celda actual como visitada
- Mientras que la celda actual tiene celdas vecinas no visitadas
- Elija uno de los vecinos no visitados
- Eliminar la pared entre la celda actual y la celda elegida
- Invocar la rutina de forma recursiva para una celda elegida

https://en.wikipedia.org/wiki/Maze_generation_algorithm


CPT2105131322-628x332
Imágen de perfil

Recorrer todos los elementos superiores a un elemento dado en el DOM


JavaScript

Publicado el 28 de Abril del 2021 por Joel (150 códigos)
1.241 visualizaciones desde el 28 de Abril del 2021
Esta función recorre de manera recursiva todos los elementos del DOM desde un elemento dado hasta el tag <html>.
La función tiene que recibir el elemento inicial donde empezar a recorrer el DOM y opcionalmente, se puede especificar el valor que quieres de devuelva de cada uno de los elemento que va encontrando en el DOM. Si no se especifica ningún valor, simplemente devuelve el elemento para poder gestionarlo.

1
2
3
4
5
6
7
recorrerElDom(document.querySelector("ul")); // [div, body, html]
recorrerElDom(document.querySelector("ul"), "tagName"); // ["DIV", "BODY", "HTML"]
recorrerElDom(document.querySelector("ul"), "offsetWidth"); // [469, 469, 485]
recorrerElDom(document.getElementById("segundoLi"), "nextSibling"); // [text, text, null, null]
recorrerElDom(document.getElementById("segundoLi")); // [ul, div, body, html]
recorrerElDom(document.getElementById("segundoLi"), "tagName"); // ["UL", "DIV", "BODY", "HTML"]
recorrerElDom(document.querySelector("span"), "tagName"); // ["P", "DIV", "LI", "UL", "DIV", "BODY", "HTML"]
Imágen de perfil

Obtener el valor máximo de una lista recursivamente


Python

Publicado el 25 de Febrero del 2021 por Katas (150 códigos)
2.047 visualizaciones desde el 25 de Febrero del 2021
jemplo del uso de una función recursiva para obtener el valor mas bajo de una lista.

La función verifica que el primer elemento de la lista sea inferior al valor anterior, y cuando se llama a si misma, envía la lista sin el primer elemento de la misma, y el valor inferior leído hasta el momento.

-sys.maxsize obtiene el valor entero mas bajo posible.

1
2
3
mayorRecursivo([5,3,8,6,1,4]) # 8
mayorRecursivo([5,3,8,6,9,1]) # 9
mayorRecursivo([1,5,3,7,6,4]) # 7
Imágen de perfil

Dada una lista de listas devolver una sola lista


Python

Publicado el 5 de Noviembre del 2020 por Katas (150 códigos)
847 visualizaciones desde el 5 de Noviembre del 2020
Crear una función que reciba una lista de listas, y devuelva unicamente una lista con todos los valores.
Si la función no recibe una lista, devolvera una lista con el contenido recibido.
Se utiliza una función recursiva.

1
2
3
4
joinList([1,[2,[3,4, [5, [[6]]]],[7, "a"]]]) # [1, 2, 3, 4, 5, 6, 7, 'a']
joinList([]) # []
joinList("casa") # ['casa']
joinList(125) # [125]
Imágen de perfil

Obtener el valor mínimo de una lista recursivamente


JavaScript

Publicado el 30 de Octubre del 2020 por Katas (200 códigos)
795 visualizaciones desde el 30 de Octubre del 2020
Ejemplo del uso de una función recursiva para obtener el valor mas bajo de un array.

La función verifica que el primer elemento del array sea inferior al valor anterior, y cuando se llama a si misma, envía el array sin el primer elemento de la misma, y el valor inferior recibido hasta el momento.

Number.MAX_VALUE representa el valor mas grande representable en JavaScript

1
2
3
menorRecursivo([5,3,8,6,1,4]); // 1
menorRecursivo([5,3,8,6,9,1]); // 1
menorRecursivo([1,5,3,8,6,4]); // 1
Imágen de perfil

Obtener el valor mínimo de una lista recursivamente


Python

Publicado el 28 de Octubre del 2020 por Katas (150 códigos)
1.316 visualizaciones desde el 28 de Octubre del 2020
Ejemplo del uso de una función recursiva para obtener el valor mas bajo de una lista.

La función verifica que el primer elemento de la lista sea inferior al valor anterior, y cuando se llama a si misma, envía la lista sin el primer elemento de la misma, y el valor inferior leído hasta el momento.

sys.maxsize obtiene el valor entero mas alto posible.

1
2
3
menorRecursivo([5,3,8,6,1,4]) # 1
menorRecursivo([5,3,8,6,9,1]) # 1
menorRecursivo([1,5,3,8,6,4]) # 1
Imágen de perfil

Función para determinar si un numero dado es potencia de otro numero


JavaScript

Publicado el 2 de Octubre del 2020 por Katas (200 códigos)
684 visualizaciones desde el 2 de Octubre del 2020
La Potencia de un Número es una operación matemática que consiste en multiplicar un número por si mismo varias veces.
Esta función recursiva determina si un numero dado es potencia del numero recibido

1
2
3
4
5
6
7
8
9
10
es_potencia(1, 7)   // True
es_potencia(7, 7)   // True
es_potencia(49, 7)  // True
es_potencia(343, 7) // True
es_potencia(1, 5)   // True
es_potencia(5, 5)   // True
es_potencia(25, 5)  // True
es_potencia(-7, 7)  // False
es_potencia(0, 7)   // False
es_potencia(14, 7)  // False
Imágen de perfil

Verificar si dos objetos son diferentes en JavaScript


JavaScript

Publicado el 25 de Julio del 2020 por Katas (200 códigos)
1.109 visualizaciones desde el 25 de Julio del 2020
Función recursiva para comprobar si dos objetos de javascript son diferentes.

1
2
3
4
5
6
7
8
console.log(isDifferent({"a":1,"b":2}, {"a":1,"b":2})); // false
console.log(isDifferent({"a":1,"b":2,"c":{"d":1}}, {"a":1,"b":2,"c":{"d":1}})); // false
console.log(isDifferent({"a":1,"b":{"c":{"d":2}}}, {"a":1,"b":{"c":{"d":2}}})); // false
console.log(isDifferent({"a":1,"b":{"c":{"d":2}}}, {"a":1,"b":{"c":{"d":3}}})); // true
console.log(isDifferent({"a":1,"b":2,"c":{"d":1}}, {"a":1,"b":2})); // true
console.log(isDifferent({"a":1,"b":2,"c":{"d":1}}, {"a":1,"b":2,"c":{"e":1}})); // true
console.log(isDifferent({"a":1}, {})); // true
console.log(isDifferent("a", "a")); // true
Anterior123Siguiente