Mostrar los tags: recursivo

Mostrando del 1 al 10 de 56 coincidencias
<<>>
Se ha buscado por el tag: recursivo
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.317 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.511 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.589 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

Crear un objeto de los elementos de una lista de elementos


JavaScript

Publicado el 23 de Enero del 2021 por Xve (294 códigos)
539 visualizaciones desde el 23 de Enero del 2021
Dada una lista (<ul> y <li>) de elementos, crear un objeto de Javascript con la estructura dada.

Dada esta lista:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
<ul>
    <li>Alarico</li>
    <ul>
        <li>Atanagildo</li>
        <li>Leovigildo</li>
        <li>RecaredoI</li>
        <ul>
            <li>Sisebuto</li>
            <li>RecaredoII</li>
            <li>Suintila</li>
            <ul>
                <li>Chindasvinto</li>
                <li>Recesvinto</li>
                <li>Wamba</li>
                <li>Égica</li>
                <li>Witiza</li>
                <li>Rodrigo</li>
            </ul>
        </ul>
        <li>Sisenando</li>
        <li>Chintila</li>
    </ul>
    <li>Witerico</li>
    <li>Gundemaro</li>
</ul>

Devolver:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
{
    "Alarico": {
        "Atanagildo": {},
        "Leovigildo": {},
        "RecaredoI": {
            "RecaredoII": {},
            "Sisebuto": {},
            "Suintila": {
                "Chindasvinto": {},
                "Recesvinto": {},
                "Rodrigo": {},
                "Wamba": {},
                "Witiza": {},
                "Égica": {}
            }
        },
        "Sisenando": {},
        "Chintila": {}
    },
    "Witerico": {},
    "Gundemaro": {}
}
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)
817 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.550 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

Factorial recursivo


C/Visual C

Actualizado el 15 de Octubre del 2020 por Daniel (194 códigos) (Publicado el 12 de Octubre del 2020)
755 visualizaciones desde el 12 de Octubre del 2020
Programa que calcula el factorial de un numero de manera recursiva e interactiva