Articles of recursión

Entendiendo y visualizando la recursión.

Me referí a varias preguntas aquí sobre la recursión, pero no puedo entender cómo funciona la recursión para este problema en particular: progtwig recursivo para obtener toda la combinación de caracteres en una cadena en Python: st= [] def combi(prefix, s): if len(s)==0: return else: st.append(prefix+s[0]) ”’ printing values so that I can see what […]

Usando recursión con mapa en python

Estoy tratando de aprender conceptos de progtwigción funcional. Un ejercicio, aplanar una lista anidada usando map / reduce. Mi código. lists = [ 1 , 2 , [ 3 , 4, 5], 6, [7, 8, 9] ] def flatten(lists): return map(lambda x: flatten(x) if isinstance(x,list) else x, lists) print flatten(lists) Me sale de salida igual […]

Devuelve el segundo número más pequeño en una lista anidada usando recursión

Tengo que devolver el segundo número más pequeño en una lista de python usando la recursión, y no los bucles . Lo que he hecho es crear una función auxiliar que devuelve una tupla de los valores (el más pequeño, el segundo más pequeño) de la lista, y luego tomo la tuple[1] en mi second_smallest […]

Rotación de la matriz de Python

Así que estoy implementando un algoritmo de intercambio de bloques en Python. El algoritmo que estoy siguiendo es este: Inicialice A = arr [0..d-1] y B = arr [d..n-1] 1) Siga hasta que el tamaño de A sea igual al tamaño de B a) Si A es más corto, divida B en Bl y Br, […]

Combinar la clasificación para contar las inversiones divididas en Python

Estoy tratando de usar mergesort, que obtengo, para contar el número de inversiones divididas en una lista (es decir, cuando un elemento en la primera mitad de la lista sin clasificar debe aparecer después de un elemento dado en la segunda mitad de la lista). lista sin clasificar; por ejemplo, [3 2 1 4] contendría […]

¡Contando la recursión en un progtwig de python!

Necesito contar el número de veces de recursión en un progtwig de python. Así que básicamente necesito un tipo de cosa de variable estática (como en C) que puede contar el número de veces que se llama a la función.

Entendiendo la recursión con la serie Fibonacci

Estoy tratando de entender mejor la recursión y cómo funcionan las declaraciones de devolución. Como tal, estoy viendo un fragmento de código destinado a identificar el número de fibonacci asociado con un término dado, en este caso, 4. Tengo dificultades para entender la statement de los demás. def f(n): if n == 0: return 0 […]

Xml analizando con Python usando la recursividad. Problema con el valor de retorno

Soy algo nuevo en Python y en la progtwigción en general, así que me disculpo. Por cierto, gracias de antemano. Estoy analizando un documento xml (kml específicamente que se usa en Google Earth) usando Python 2.5, cElementTree y expat. Intento extraer todo el texto de los nodos ‘nombre’, ‘descripción’ y ‘coordenadas’ dentro de cada nodo […]

Anulación de la encoding JSON anidada de los objetos admitidos predeterminados heredados como dict, list

He configurado algunas clases propias que están subclasificadas de un diccionario para que actúen como ellas. Sin embargo, cuando quiero codificarlos en JSON (usando Python) quiero que se serialicen de manera que puedan decodificarlos a los objetos originales en lugar de a un dict. Así que quiero admitir objetos nesteds de mis propias clases (que […]

El decorador de la clase Python extendiendo la clase causa recursión

Estoy sobrescribiendo el método de guardado de un ModelForm y no sé por qué causaría la recursión: @parsleyfy class AccountForm(forms.ModelForm): def save(self, *args, **kwargs): # some other code… return super(AccountForm, self).save(*args,**kwargs) Causas de esto: maximum recursion depth exceeded while calling a Python object Stacktrace muestra esta línea llamándose repetitivamente: return super(AccountForm, self).save(*args,**kwargs) Ahora, el decorador […]