Articles of recursión de la

Agregar recursivamente a una lista enlazada ordenada

Estoy tratando de crear una función de adición para agregar recursivamente a una lista enlazada ordenada y parece que no puedo comenzar. Me dan las dos funciones def add(self, item): new_node = Node(item) curr = self.__head prev = None self.add_recursive(new_node, curr, prev) def add_recursive(self, new_node, curr, prev): pass Sé cómo agregar a una lista enlazada […]

Asignacion de recursion

def swap(aList): if len(aList) == 0: return 0 elif len(aList) == 1: print(aList[0]) return aList[0] return aList[0] + swap(aList[2:]) aList = [[“abcdefgh”]] swap(aList) El código de arriba imprime, pero imprime la lista en orden, de ah. Me gusta como: “abcdefgh” Necesito imprimir cada dos letras al revés; Así como: “badcfehg”

¿Cómo imprimir todas las posibilidades de listas anidadas en python?

Aquí está mi lista: pos = [[‘det’], [‘noun’, ‘adj’], [‘noun’], [‘vb’], [‘det’], [‘vb’, ‘noun’, ‘adj’]] O pos = [‘det’, [‘noun’, ‘adj’], ‘noun’, ‘vb’, ‘det’, [‘vb’, ‘noun’, ‘adj’]] Estoy tratando de imprimir todas las combinaciones: det noun noun vb det vb det adj noun vb det vb det noun noun vb det noun det adj noun […]

Python – lista de sum recursiva

Cómo generar una lista con Python en la que cada elemento es la sum de los números anteriores. Aquí hay un ejemplo: input: [ 25690.16, -34010.61, 9278.44, -808.00, -2126.95, 3920.19, -1793.23, 997.54, -1142.55, -69349.58 ] 25690.16 + -34010.61 = -8320.45 -8320.45 + 9278.44 = -8320.45 957.99 + -808.00 = 149.99 149.99 + -2126.95 = -1976.96 […]

Por favor explique este algoritmo para obtener todas las permutaciones de una cadena.

El siguiente código genera todas las permutaciones para una cadena: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word[1:]) char=word[0] result=[] #iterate over all permutations of length N-1 for perm in perms: #insert the character into every possible location for i in range(len(perm)+1): result.append(perm[:i] + char + perm[i:]) return result ¿Puedes […]

Búsqueda de recursión de la lista anidada de Python

Dada una lista anidada L (de modo que cada elemento de L sea un número entero o una lista, que puede contener números enteros, o listas, que a su vez … etc) devolver True es en L. search([1, [2, 3], 4, [5, [6 , [], [8, 9]], 10]], 8) debe devolver el verdadero. Aquí está […]

Dada una lista de elementos en orden lexicográfico (es decir, ), encuentre la permuta n. ¿Tiempo promedio para resolver?

Me encontré con esta pregunta de la entrevista: Dada una lista de elementos en orden lexicográfico (es decir, [‘a’, ‘b’, ‘c’, ‘d’]), encuentre la enésima permutación Lo intenté yo mismo, y tardé unos 30 minutos en resolverlo. (Terminé con una solución de ~ 8-9 líneas en Python). Solo por curiosidad, ¿cuánto tiempo debería “tardar” en […]

Animación de recursión python3 en QuickDraw

Tengo un archivo de texto que tiene los planetas y sus lunas / satélites correspondientes, junto con su radio orbital y su período, y me gustaría usarlo para crear una animación en quickdraw similar a la siguiente: El archivo de texto es el siguiente: RootObject: Sun Object: Sun Satellites: Mercury,Venus,Earth,Mars,Jupiter,Saturn,Uranus,Neptune,Ceres,Pluto,Haumea,Makemake,Eris Radius: 20890260 Orbital Radius: 0 […]

Aplanando una lista recursivamente

Posible duplicado: Aplanar (una irregular) lista de listas en Python Estoy teniendo problemas para usar python para aplanar recursivamente una lista. He visto varios métodos que requieren una comprensión de la lista y varios métodos que requieren importaciones, sin embargo, estoy buscando un método muy básico para aplanar de forma recursiva una lista de profundidad […]

Recursión de aprendizaje, mensaje de error (argumento no predeterminado sigue el argumento predeterminado) python

Tratando de practicar el aprendizaje de la recursión. El progtwig está diseñado para recorrer la lista e imprimir la ubicación de la letra elegida. Tampoco entiendo lo que significa este mensaje de error: (el argumento no predeterminado sigue al argumento predeterminado). Realmente no entiendo por qué hay un error o cómo solucionarlo. Cualquier ayuda siempre […]