Articles of recursión de

Cálculo determinante de una matriz (nxn) recursivamente.

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 […]

¿Es posible eliminar la recursión de esta función?

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 […]

Usando un algoritmo de bisección recursiva para verificar si el carácter está en la cadena

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 […]

Python 3.4 multiproceso recursivo Pool.map ()

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]]) […]

python: comprobación recursiva para determinar si la cadena es un palíndromo

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. […]

InOrder Traversal en Python

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 […]

Cómo detener la recursión de python

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)

Variable para bucles con recursividad.

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 […]

¿Cómo la statement de retorno con llamadas recursivas mantiene valores intermedios en Python?

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 […]

Refactorización para eliminar variable global en función recursiva.

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 […]