Articles of recursión de

Python multiproceso “máxima profundidad de recursión superior”

Yo uso Python multiproceso para realizar Quicksort. Quicksort es implementado en una función. Es una función recursiva. Cada hilo llama a Quicksort para ordenar la matriz que tiene. Cada hilo tiene su propia matriz que almacena los números que deben ser ordenados. Si el tamaño de la matriz es más pequeño (<10,000). Funciona bien. Sin […]

Rendimiento en una función recursiva.

Estoy tratando de hacer algo a todos los archivos en una ruta determinada. No quiero recostackr todos los nombres de archivos de antemano, luego hacer algo con ellos, así que intenté esto: import os import stat def explore(p): s = ” list = os.listdir(p) for a in list: path = p + ‘/’ + a […]

La función Baktracking que calcula el cambio excede la profundidad máxima de recursión

Estoy tratando de escribir una función que encuentre todas las combinaciones posibles de monedas que produzcan una cantidad específica, por ejemplo, calcula todas las formas posibles de cambiar la cantidad de 2 libras esterlinas británicas de la lista de denominaciones 1p, 2p, 5p, 10p, 20p, 50p, 1pound, 2pound. Estoy atascado con esto y no puedo […]

Encuentra recursivamente el kth más grande en la lista de int en Python

Como novato en progtwigción, estoy tratando de hacer una función para encontrar el kth int más grande en una lista de entradas. Probé la lista de ints antes y funcionó. Sin embargo, para esta función, su caso base tiene demasiadas posibilidades: Ej: [1, 2], [[], 1], [[1], 2], [[1], [1]] Me quedé atascado en el […]

Proyecto Euler – # 1 solución incorrecta Python

Soy relativamente nuevo en la encoding en general y comencé el Proyecto Euler para llevar mi encoding un poco más lejos. Pasé algún tiempo pensando en cómo trabajar la primera pregunta por mi cuenta y traté de usar funciones recursivas, desafortunadamente siempre cometiendo el mismo error (266333). ¿Qué me perdí? ¿Algún gran error del que […]

El árbol recursivo termina la función prematuramente

Estoy tratando de definir una función que devuelve una lista de todas las combinaciones de monedas legales que ascienden a una sum dada. Digamos que la sum dada era 10 y las monedas legales eran 5, 2, 3 . En ese caso la función debe devolver: [[2, 2, 2, 2, 2], [3, 3, 2, 2], […]

Encuentre todos los caminos a través de un árbol (dados nesteds) de arriba a abajo

EDITAR: vea a continuación una respuesta sugerida y cómo no está del todo bien todavía. Hay muchas preguntas similares a esta en Stack Overflow, pero ninguna exactamente igual en Python. Soy un principiante en progtwigción, así que por favor, sea fácil. Tengo un árbol de diccionarios nesteds, como este: [{‘word’: ‘The’, ‘next’: [{‘word’: ‘End’, ‘next’: […]

¿Cómo definir una función recursiva para fusionar dos listas ordenadas y devolver una nueva lista con un orden creciente en Python?

Quiero definir una función recursiva para fusionar dos listas ordenadas (estas dos listas están ordenadas) y devolver una nueva lista que contenga todos los valores en ambas listas de argumentos con un orden creciente. Sé que puedo usar list.extend () y sorted () para obtener eso, pero no quiero usarlos. Solo quiero hacer algo de […]

Estoy tratando de hacer una función que devuelva max de la lista anidada?

Escribí esto y está funcionando bien con todo, pero cuando tengo una lista vacía en una lista dada ( given_list=[[],1,2,3] ) dice que el índice está fuera de rango. ¿Alguna ayuda? def r_max (given_list): largest = given_list[0] while type(largest) == type([]): largest = largest[0] for element in given_list: if type(element) == type([]): max_of_elem = r_max(element) […]

encontrar todos los indices con recursion

Para escribir un progtwig que encuentre todos los números de índices para un elemento específico en list / srting, TENGO QUE usar la recursión, y mi función tiene que obtener solo 2 argumentos. mi problema es que mi progtwig encuentra solo el primer índice y se detiene, ¿cómo puedo manejarlo? mi código: def find_all(L, v): […]