Articles of recursión de

Backback de N-queen en Python: ¿cómo devolver soluciones en lugar de imprimirlas?

def solve(n): #prepare a board board = [[0 for x in range(n)] for x in range(n)] #set initial positions place_queen(board, 0, 0) def place_queen(board, row, column): “””place a queen that satisfies all the conditions””” #base case if row > len(board)-1: print board #check every column of the current row if its safe to place a […]

¿Algoritmo recursivo funciona sin statement de retorno? (Corre muy rápido)

Intenté implementar la combinación de ordenación en Python. De alguna manera, este fragmento de código se ejecuta correctamente (y bastante rápido), pero no sé por qué: no hay una statement de retorno en mergeSort () from sys import stdin def mergeSort(A): if len(A) > 1: m = int(len(A)/2) L = A[:m] R = A[m:] mergeSort(L) […]

Contando las vocales en una cuerda usando la recursividad

Entiendo que la recursión es cuando una función se llama a sí misma, sin embargo, no puedo averiguar cómo hacer que mi función se llame a sí misma para obtener los resultados deseados. Necesito simplemente contar las vocales en la cadena dada a la función. def recVowelCount(s): ‘return the number of vowels in s using […]

Función de recursión en Python

Considera esta recursión básica en Python: def fibonacci(number): if number == 0: return 0 elif number == 1: return 1 else: return fibonacci(number-1) + fibonacci(number-2) Lo que tiene sentido de acuerdo con la función (n-1) + (n-2) de la serie Fibonacci. ¿Cómo ejecuta Python la recursión que contiene otra recursión no dentro de la misma […]

¿Puede Python generar un número aleatorio que excluya un conjunto de números, sin usar recursión?

Miré los documentos de Python (es posible que haya entendido mal), pero no vi que hubiera una forma de hacerlo (ver más abajo) sin llamar a una función recursiva. Lo que me gustaría hacer es generar un valor aleatorio que excluya los valores en el medio. En otras palabras, Imaginemos que quería que X fuera […]

Corrija la implementación de Python recursiva del método de interpolación de diferencias de Newton, obteniendo algunos de los valores devueltos dentro de la recursión

Escribí una función de recursión en python para evaluar la secuencia de un método de interpolación . Se explica gráficamente en esta imagen: f[x]=f(x) f[x0,x1]= f[x1]-f[x0]) / (x1 – x0) y así cuando f[x0,x1,…xn]=f[all_leastFirst,allbutLast] / xlast-xfirst . Esto es así, recursivamente. Yo tenía el siguiente código: xxs=[] yys=[] coeficientes = [] h = {} r […]

¿Cuál es la forma de Python para configurar recursivamente los permisos de archivos?

¿Cuál es la “forma de Python” para establecer recursivamente el propietario y el grupo en archivos en un directorio? Podría pasar un comando ‘chown -R’ a shell, pero siento que me falta algo obvio. Estoy bromeando con esto: import os path = “/tmp/foo” for root, dirs, files in os.walk(path): for momo in dirs: os.chown(momo, 502, […]

Encontrar el elemento Kth más grande en una lista de Python usando la recursión

Dada una lista de entrada que contiene algunos números aleatorios sin clasificar, estoy tratando de escribir un progtwig que genere el elemento k más grande en esa lista. Por ejemplo: Input: el = [10,10, 20,30,40, 40] k = 2 Output: 30 #Since 30 is the second largest distinct element in the list La siguiente función, […]

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