Mostrar los tags: recursividad

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

Permutaciones de un array


JavaScript

Publicado el 26 de Junio del 2021 por Katas (200 códigos)
2.105 visualizaciones desde el 26 de Junio del 2021
Genera todas las permutaciones de los elementos de una matriz (contiene duplicados).

Usa la recursividad. Para cada elemento de la matriz dada, cree todas las permutaciones parciales para el resto de sus elementos. Use Array.prototype.map() para combinar el elemento con cada permutación parcial, luego Array.prototype.reduce() para combinar todas las permutaciones en una matriz. Los casos base son para una longitud de matriz igual a 2 o 1.

ADVERTENCIA: El tiempo de ejecución de esta función aumenta exponencialmente con cada elemento de la matriz. Cualquier cantidad de más de 8 a 10 entradas hará que su navegador se cuelgue mientras intenta resolver todas las diferentes combinaciones.

1
2
permutations([1, 2, 3]); // [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]
permutations(["a", "b", "c"]); // ["a", "b", "c"], ["a", "c", "b"], ["b", "a", "c"], ["b", "c", "a"], ["c", "a", "b"], ["c", "b", "a"]
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)
619 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

Eliminar cualquier carácter delante de un #


Python

Publicado el 29 de Diciembre del 2019 por Katas (150 códigos)
648 visualizaciones desde el 29 de Diciembre del 2019
Suponga que "#" es como un retroceso en una cadena. Esto significa que la cadena "a#bc#d" en realidad es "bd"

Su tarea es procesar una cadena con símbolos "#".

1
2
3
4
clean_string('abc#d##c') # "ac"
clean_string('#######') # ""
clean_string('abc##d######') # ""
clean_string('#') # ""
Imágen de perfil

recursividad con Python


Python

Publicado el 11 de Julio del 2019 por Ana Zelideth (29 códigos)
1.193 visualizaciones desde el 11 de Julio del 2019
Veamos un ejemplo en Python que fue un ejercicio en mi curso de Python for everybody en Coursera , el programa debe ingresar a una pagina WEB leer en pantalla que línea de la página se va a buscar y como tercer parámetro cuantas veces se va a entrar a buscar la página, es decir vamos a ir adentrándonos a las ligas de una página.
sin imagen de perfil

Recursividad Factorial


Java

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 30 de Agosto del 2017 por Jose Fabian
4.381 visualizaciones desde el 30 de Agosto del 2017
Ejemplo de recursion en java para mostrar una pirámide de asteriscos.

1
Anterior12Siguiente