Estoy a punto de escribir un código que calcula el determinante de una matriz cuadrada (nxn), utilizando el algoritmo de Laplace (algoritmo recursivo del significado) como está escrito en la Expansión de Laplace de Wikipedia . Ya tengo la clase Matrix , que incluye init , setitem , getitem , repr y todas las cosas […]
He estado jugando con esto por un tiempo, y simplemente no puedo ver una solución obvia. Quiero eliminar la recursión de la función XinY_Go. def XinY_Go(x,y,index,slots): if (y – index) == 1: slots[index] = x print slots slots[index] = 0 return for i in range(x+1): slots[index] = xi XinY_Go(x-(xi), y, index + 1, slots) def […]
Actualmente estoy haciendo el curso de progtwigción en edx y mis instrucciones son las siguientes: Utilizando la idea de búsqueda en bisección, escriba un algoritmo recursivo que verifique si un carácter está incluido dentro de una cadena, siempre que la cadena esté en orden alfabético. Mi código (python 2.7) está aquí: def isitIn(char, aStr): m […]
Estoy desarrollando con Python 3.4 en Ubuntu 14.04. Estaba tratando de hacer Pool.map() recursivo. Después de invocar g() , se cuelga allí y nunca vuelve. import multiprocessing as mp pool = mp.Pool() def d(x): return x / 2.0 def f(x): w = pool.map(d, x) return w def g(): v = pool.map(f, [[1, 2], [3, 4]]) […]
Mi tarea es definir un procedimiento is_palindrome, que toma como entrada una cadena y devuelve un valor booleano que indica si la cadena de entrada es un palíndromo. En este caso, una sola letra debe devolver True, al igual que una cadena vacía ” . Desafortunadamente, no estoy obteniendo los resultados esperados. Aprecio la ayuda. […]
El problema con el que estoy frente es encontrar el primer nodo de ocurrencia en su recorrido inorder en una BST. El código que tengo se da a continuación def Inorder_search_recursive(node,key): if not node: return None InOrder_search_recursive(node.lChild) if node.value==key: return node InOrder_search_recursive(node.rChild) Este código siempre devuelve Ninguno, lo que está mal con él. Creo que […]
Hice una función que busca archivos de forma recursiva y quiero que se detenga cuando se encuentre el primer archivo: def search_file(path): for name in os.listdir(path): sub = os.path.join(path, name) if os.path.isfile(sub): return sub#And break recursion else: search_file(sub)
Me gustaría hacer lo siguiente mediante una recursión para que pueda variar el número de bucles ‘for’: n = 5 out = [] for i in range(n): for j in range(i,n): for k in range(j,n): out.append([i,j,k]) Regresar out = [[0 0 0] [0 0 1] [0 0 2] [0 0 3] [0 0 4] [0 […]
Estaba revisando algún código de Python relacionado con las llamadas de recursión y noté que la statement de retorno parecía interesante. ¿Cómo funciona la recursión cuando no hay una asignación de variable en la statement de retorno para la siguiente llamada recursiva? A medida que se hacían las llamadas recursivas, los valores sumdos intermedios no […]
En resumen Estoy creando una estructura de árbol a partir de una entrada de archivo de texto usando una función de la pregunta SO: Análisis de archivos Python: Crear árbol a partir de un archivo de texto . Pero solo puedo producir mi árbol utilizando una variable global y no puedo encontrar una manera de […]