Tag: Pythonrekursion

Gibt es eine Möglichkeit, eine rekursive Funktion zu schreiben, die alle ganzen Zahlen in einer Liste durchsucht und sieht, ob irgendwelche zwei gleich einer negativen Summe sind?

Also das Problem ist, du hast eine Liste von ganzen Zahlen und du musst feststellen, ob irgendwelche zwei in der Liste Summe zu einem negativen. Im Moment habe ich das def negsum(L): if len(L) <= 2: if L[0] + L[1] >= -1: #Here is my base case return False else: return True else: if L[0] […]

Merkwürdiges Rekursionsverhalten in Python

Mein Sudoku-Solver tut genau das, was er tun soll – außer wenn er das Richtige wiedergibt. Es druckt, was es direkt vor der Rückkehr (ein korrekt gelöstes Raster), aber dann scheint es, für ein bisschen zu laufen und gibt keine zurück. Ich kann nicht herausfinden, was los ist. Raster ist eine Liste von Listen. Nehmen […]

Python RuntimeError: maximale Rekursionstiefe überschritten

Ich bin neu über Python. Ich schrieb eine Funktion über gibt die Anzahl der Vorkommen von x in der sortierten wiederholten Elemente Array A: def FindFirstIndex(A, low, high, x, n): low = 0 high = len(A) – 1 if low <= high: mid = low + (high – low) / 2 if (mid == 0 […]

Trennungsliste mit Rekursion

Ich versuche, diese Funktion mit Rekursion zu implementieren, die Funktion nimmt einen Funktionsparameter f an, wo bei einem Wert ein Wert zurückgegeben wird, der als wahr oder falsch zurückgegeben wird. Es sollte alle Werte in der Liste überprüfen und alle wahren Werte in einer Liste speichern und falsche Werte in einer anderen Liste, die sie […]

Python-interpretator automatisch wiederherzustellen, ohne Antwort zurückzugeben

Gibt es einen Grund, warum python interpretor automatisch neu starten wird, wenn eine rekursive Funktion aufgerufen wird? Ich programmiere einen schnellen Sortieralgorithmus und versuche, eine große Anzahl von Ziffern zu sortieren (Ordnung 10 ^ 4), aber wenn ich versuche, das volle Array zu sortieren, wird Python neu gestartet, dh es gibt mir: ========================================================================================================== =========== Und […]

Ist diese Funktion rekursiv, obwohl sie sich nicht nennt?

from pythonds.basic.stack import Stack rStack = Stack() def toStr(n,base): convertString = "0123456789ABCDEF" while n > 0: if n < base: rStack.push(convertString[n]) else: rStack.push(convertString[n % base]) n = n // base res = "" while not rStack.isEmpty(): res = res + str(rStack.pop()) return res print(toStr(1345,2)) Ich beziehe mich auf dieses Tutorial und habe auch den Code […]

Refactoring rekursive "Vorkommen von" Funktion

def recursive_count(target, nested_num_list): # This code finds all occurrences of "target" in "nested_num_list" # Rewrite this code without a while/for loop that achieves # the same results. Basically using only recursive calls and if's. count = 0 i = 0 while i < len(nested_num_list): if nested_num_list[i] == target: count += 1 if type(nested_num_list[i]) == type([]): […]

Python Recursive Funktion für Collatz Conjecture

Ich habe das folgende rekursive Programm geschrieben, um die Anzahl der Schritte zu zeigen, die eine Zahl in Collatz Conjecture durchläuft: def cycle_length(n): count = 0 if n == 1: return count if n%2 == 0: count += cycle_length(int(n/2)) +1 elif n%2 != 0: count += cycle_length(int(3*n+1)) + 1 print("The count is: ",count) return count […]

Python leer dict nicht durch Verweis übergeben?

Dieses Beispiel ist Code ist ein bisschen seltsam, aber Bär mit mir … class Foo(object): def __init__(self, internal_dict = None): self._internal_dict = internal_dict or {} for attribute_name in self.__class__.__dict__.keys(): attr = getattr(self.__class__, attribute_name) if isinstance(attr, str) and attribute_name.startswith("a"): # We are iterating over all string attributes of this class whos name begins with "a" self._internal_dict[attribute_name] […]

Python rekursiv anhängen Liste Funktion

Probleme mit einer rekursiven Funktion, die relativ einfach zu tun ist, kann aber nicht richtig scheinen. Ich habe eine Ordnerstruktur mit Ordnern, die andere Ordner, Bilder oder Dateien enthalten können. Mit jedem Ordner verbunden sind Berechtigungen. Ich möchte meine Funktion rekursiv erstellen eine Liste der Berechtigungen, die mit jedem Ordner zugeordnet sind. Ich habe eine […]

Python ist die beste Programmiersprache der Welt.