Als «recursion» getaggte Fragen

Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch als rekursive Funktionen bezeichnet. Die strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen desselben Problems abhängt.

10
Suchen Sie rekursiv nach Dateien mit einer bestimmten Erweiterung
Ich versuche mit meiner Bash (neueste Ubuntu LTS-Version) alle Dateien mit einer bestimmten Erweiterung in einem Verzeichnis und seinen Unterverzeichnissen zu finden. Folgendes steht in einer Skriptdatei: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo "filename: $i" # echo ${i#*.} extension=`echo "$i" | cut …
437 linux  bash  recursion 
17
Was ist die maximale Rekursionstiefe in Python und wie kann sie erhöht werden?
Ich habe diese rekursive Schwanzfunktion hier: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Es funktioniert bis n=997, dann bricht es einfach und spuckt a aus RecursionError: maximum recursion depth exceeded in comparison. Ist das nur ein Stapelüberlauf? Gibt es …
420 python  recursion 
17
Wie finde und liste ich die zuletzt geänderten Dateien rekursiv in einem Verzeichnis mit Unterverzeichnissen und Zeiten auf?
Betriebssystem: Linux Dateisystemtyp: ext3 Bevorzugte Lösung: Bash (Skript / Oneliner), Ruby, Python Ich habe mehrere Verzeichnisse mit mehreren Unterverzeichnissen und Dateien darin. Ich muss eine Liste aller dieser Verzeichnisse erstellen, die so aufgebaut ist, dass jedes Verzeichnis der ersten Ebene neben dem Datum und der Uhrzeit der zuletzt erstellten / …
19
Weg von der Rekursion zur Iteration
Ich habe in meiner langjährigen Programmierung viel Rekursion verwendet, um einfache Probleme zu lösen, aber ich bin mir völlig bewusst, dass Sie manchmal aufgrund von Speicher- / Geschwindigkeitsproblemen eine Iteration benötigen. Irgendwann in der Vergangenheit habe ich versucht herauszufinden, ob es ein "Muster" oder eine Lehrbuchmethode gibt, um einen gemeinsamen …
12
Ist die Rekursion jemals schneller als eine Schleife?
Ich weiß, dass Rekursion manchmal viel sauberer ist als Schleifen, und ich frage nichts darüber, wann ich Rekursion über Iteration verwenden soll. Ich weiß, dass es dazu bereits viele Fragen gibt. Was ich frage ist, ist Rekursion immer schneller als eine Schleife? Mir scheint, Sie könnten eine Schleife immer verfeinern …
30
Rekursion oder Iteration?
Gibt es einen Leistungseinbruch, wenn wir in Algorithmen, in denen beide denselben Zweck erfüllen können, eine Schleife anstelle einer Rekursion verwenden oder umgekehrt? Beispiel: Überprüfen Sie, ob die angegebene Zeichenfolge ein Palindrom ist. Ich habe viele Programmierer gesehen, die Rekursion als Mittel verwendeten, um zu zeigen, wann ein einfacher Iterationsalgorithmus …
20
Rekursion verstehen [geschlossen]
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden kann, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.