Tag: recursion

Rekursion ist eine Art von Funktion aufrufen, in der eine Funktion sich selber aufruft. Solche Funktionen werden auch als rekursive Funktionen. Strukturelle Rekursion ist eine Methode der Problemlösung, wo die Lösung eines Problems hängt davon ab, Lösungen für kleinere Instanzen des gleichen Problems.

Kann sich eine Lambda-Funktion in Python rekursiv aufrufen?

10 Antworten

Normale Funktion enthalten kann, die einen Aufruf, um sich in seiner definition, kein problem. Ich kann nicht herausfinden, wie es zu tun mit einer lambda-Funktion zwar aus dem einfachen Grund, dass die lambda-Funktion hat keinen Namen, um

Wie kann ich mit sftp unter Linux einen ganzen Ordner hochladen, der andere Ordner enthält?

4 Antworten

Habe ich versucht put -r directory/*die nur hochgeladene Dateien und nicht für Ordner. Gab mir die Fehlermeldung, kann nicht Couldn't canonicalise. Jegliche Hilfe würde sehr geschätzt werden. InformationsquelleAutor der Frage Chris | 2012-04-10

console linux recursion sftp upload

Verstehen, wie rekursive Funktionen funktionieren

17 Antworten

Wie der Titel erklärt, habe ich eine sehr grundlegende Programmierung Frage, die ich einfach nicht in der Lage gewesen zu grok noch. Herausfiltern der (äußerst clever) "um Rekursion zu verstehen, müssen Sie zuerst Rekursion verstehen.", antwortet aus

function language-agnostic recursion

Finde alle Dateien im Verzeichnis mit String oder Muster im Dateinamen mit PHP

1 Antworten

Ich versuche, die Liste der Dateien in einem Verzeichnis (rekursiv oder nicht) mit PHP filename entspricht einem bestimmten Muster. Ich habe noch nie zu groß gewesen mit regex also jede Hilfe, die Sie anbieten könnte wäre toll.

directory filenames php recursion

Ist es möglich, eine rekursive Abfrage in Access zu erstellen?

6 Antworten

Ich habe eine job Tabelle Id ParentID jobName jobStatus Root ParentID 0. Ist es möglich in Access eine Abfrage erstellen, die zu finden, einen root für einen bestimmten job? Die Datenbank ist eine MDB mit nicht verknüpften

hierarchy ms-access recursion

Maximale Rekursionstiefe mit Pickle / cPickle

5 Antworten

Hintergrund: ich Baue ein trie repräsentiert Wörterbuch, mit einem minimalen Bau-Algorithmus. Die input-Liste ist 4,3 M utf-8-strings, die lexikographisch sortiert. Der resultierende graph azyklisch ist und hat eine maximale Tiefe von 638 Knoten. Die erste Zeile des

depth pickle python recursion tree

Grundlagen der Rekursion in Python

3 Antworten

"Schreiben Sie eine rekursive Funktion, "listSum", die eine Liste von zahlen und gibt die Summe aller ganzen zahlen in der Liste". Beispiel: >>>> listSum([1,3,4,5,6]) 19 Ich wissen, wie dies zu tun ist eine andere Weise, aber nicht

list python python-2.7 recursion

Windows-Batchdatei, die Verzeichnisse durchläuft, um Dateien zu verarbeiten?

4 Antworten

Okay, ich bin PHP-Programmierer und leider, aus Gründen, die ich nicht ankündigen, für die Kürze, muss ich schreiben/verwenden Sie eine batch-Datei, die verarbeitet einige Bilder für mich. Ich habe einen Ordner voll von verschachtelten Ordnern, in jedem

batch-file recursion windows

Was sind die Rekursionslimits für Firefox, Chrome, Safari, IE usw.?

2 Antworten

Ich habe einige Javascript-code, der verwendet ziemlich Tiefe der Rekursion, und ich möchte, um herauszufinden, was die Rekursion Grenzen in den verschiedenen Browsern sind (d.h. der Punkt, an dem die Fehlermeldung "too much recursion" wird das passieren).

javascript recursion

Eine JavaScript-Funktion rekursiv aufrufen

5 Antworten

Kann ich eine rekursive Funktion in einer variable, in etwa so: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Mit dabei, die functionHolder(3);

function function-expression javascript recursion

Können alle iterativen Algorithmen rekursiv ausgedrückt werden?

7 Antworten

Wenn nicht, gibt es ein gutes Gegenbeispiel, das zeigt, dass ein iterativer Algorithmus für die gibt es keine rekursive Gegenstück? Falls es der Fall, dass alle iterativen algorithmen ausgedrückt werden kann, die rekursiv sind, gibt es Fälle,

iteration language-theory programming-languages recursion

Rekursiver Unterordner sucht und gibt Dateien in einem Listen-Python zurück

5 Antworten

Arbeite ich an einem Skript, das rekursiv Durchlaufen Unterordner im mainfolder und erstellen Sie eine Liste ab einem bestimmten Datei-Typ. Ich habe ein Problem mit dem Skript. Seine derzeit wie folgt festgelegt for root, subFolder, files in

list os.walk python recursion

Rekursive Listabflachung

13 Antworten

Könnte ich wahrscheinlich schreiben diese selbst, sondern die spezielle Art, wie ich bin versucht zu erreichen, es warf mich ab. Ich bin beim schreiben einer generischen Erweiterung Methode ähnlich wie die anderen eingeführt .NET 3.5, der eine

.net c#recursion

Callback nach Ende der asynchronen rekursiven Funktion

5 Antworten

Folgende Funktion druckt Chrome Lesezeichen in einem Ordner rekursiv. Wie könnte ich ändern, der unter Funktion eine andere Funktion aufrufen, nachdem der Letzte rekursive Schleife? chrome.bookmarks.getChildren() ist asynchron, das macht es schwierig zu wissen, Wann die Funktion

asynchronous callback javascript recursion

Warum gibt meine Funktion None zurück?

4 Antworten

Kann dies eine einfach zu beantwortende Frage, aber ich kann nicht dieses einfache Programm zu arbeiten und es macht mich verrückt. Ich habe dieses Stück code: def Dat_Function(): my_var = raw_input("Type \"a\" or \"b\": ") if my_var

function python recursion return

Führen Sie rekursiv Dateien in Java auf

20 Antworten

Wie kann ich rekursiv eine Liste aller Dateien unter einem Verzeichnis in Java? Hat der Rahmen irgendwelche utility? Ich sah eine Menge von hacky-Implementierungen. Aber keiner aus dem Rahmen oder nio InformationsquelleAutor der Frage Quintin Par |

file java java-7 nio recursion

Algorithmus für die Iteration über eine äußere Spirale auf einem diskreten 2D-Gitter vom Ursprung

10 Antworten

Zum Beispiel, hier ist die Form der beabsichtigten Spirale (und in jedem Schritt der iteration) y | | 16 15 14 13 12 17 4 3 2 11 -- 18 5 0 1 10 --- x 19

algorithm iteration language-agnostic recursion

Rekursive Make - Freund oder Feind?

8 Antworten

Ich bin mit (GNU) Machen in meinem Projekt. Ich bin derzeit dabei, ein makefile pro Verzeichnis, und geben Sie die Unterverzeichnisse mit UNTERVERZEICHNISSE. Es wurde mir vorgeschlagen, dass dies nicht die ideale Art der Verwendung machen, dass

makefile recursion

Rekursion zum Generieren von Permutationen verstehen

6 Antworten

Ich finde Rekursion, abgesehen von sehr geradlinig, wie die Faktoren -, die sehr schwer zu verstehen. Das folgende snippet gibt alle Permutationen eines Strings. Kann mir jemand helfen, es zu verstehen. Was ist der Weg, um darüber

c++recursion

Java Minimax Alpha-Beta Beschneidung Rekursion zurück

5 Antworten

Bin ich versucht zu implementieren minimax mit alpha-beta-pruning für ein checkers Spiel in Java. Meine minimax-Algorithmus perfekt funktioniert. Mein code läuft mit dem alpha-beta-code. Leider, wenn ich Spiele, 1000 Spiele vs die standard-minimax-Algorithmus, alpha-beta-Algorithmus kommt immer hinter

alpha-beta-pruning artificial-intelligence java minimax recursion

SQL Server: Wie alle untergeordneten Datensätze mit einer übergeordneten ID in einer sich selbst referenzierenden Tabelle abgerufen werden

3 Antworten

Hallo, ich habe eine Tabelle, die die Verweise selbst und ich muss in der Lage sein wählen Sie die übergeordnete und alle untergeordneten Datensätze aus einer bestimmten übergeordneten Id. Meine Tabelle ist wie folgt: ID | ParentID

hierarchy recursion sql sql-server-2005

One-Liner zum rekursiven Auflisten von Verzeichnissen in Ruby?

9 Antworten

Was ist die Schnellste und optimiert, one-liner Weg, um ein array von Verzeichnissen (ohne Dateien) in Ruby? Wie etwa Dateien? InformationsquelleAutor der Frage Lance Pollard | 2010-03-03

filesystems recursion ruby

Try-finally-Block verhindert StackOverflowError

6 Antworten

Werfen Sie einen Blick auf die folgenden beiden Methoden: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Läuft bar() führt eindeutig in eine StackOverflowErroraber

java recursion stack-overflow try-finally

Was genau ist eine Wiedereintrittsfunktion?

7 Antworten

Am meisten von die maldie definition der Wiedereinstieg zitiert aus Wikipedia: Einem computer-Programm oder routine beschrieben als reentrant, wenn es sein kann sicher erneut aufgerufen, bevor seine vorherigen Aufruf wurde abgeschlossen (ich.e es werden sicher ausgeführt gleichzeitig).

c c++recursion reentrancy thread-safety

jQuery zu viel Rekursion

4 Antworten

Im Versuch, wählen Sie einen RC-box, wenn ich auf eine LI. Aber ich bekomme den Fehler "zu viel Rekursion". Code: $('li').click( function(){ $('li.selected').removeClass('selected'); $(this).addClass('selected'); $(this).children("input[type=radio]").click(); }); Dies ist mit Hilfe von jQuery 1.4.2 und UI-1.7.2. InformationsquelleAutor der

jquery jquery-ui recursion

Implementieren Sie die rekursive Lambda-Funktion mit Java 8

20 Antworten

Java 8 eingeführten lambda-Funktionen und ich will etwas umsetzen, wie Fakultät: IntToDoubleFunction fact = x -> x == 0 ? 1 : x * fact.applyAsDouble(x-1); Zusammenstellung gibt error: variable fact might not have been initialized Wie kann

java java-8 lambda recursion

Rekursive Hierarchie - Rekursive Abfrage mit Linq

4 Antworten

Bin ich mit Entity Framework (version 6) für die Zuordnung zu einer rekursiven Hierarchie und Karten schön. Mein Problem ist, dass ich möchte rekursiv bekommen ALLE Kind-Knoten eines bestimmten Knotens in der Hierarchie. Bekomme ich die Kind-Knoten

c#entity-framework linq recursion

Rekursion gegen Iteration

10 Antworten

Ist es richtig zu sagen, dass überall recursion verwendet wird, könnte eine for-Schleife benutzt werden? Und wenn die Rekursion ist in der Regel langsamer, was ist der technische Grund, jemals verwenden Sie es über for-Schleife die iteration?

algorithm iteration recursion

Rekursive Fibonacci

12 Antworten

Ich habe eine harte Zeit zu verstehen, warum #include <iostream> using namespace std; int fib(int x) { if (x == 1) { return 1; } else { return fib(x-1)+fib(x-2); } } int main() { cout << fib(5)

c++fibonacci recursion

Schränkt C ++ die Rekursionstiefe ein?

6 Antworten

In Python gibt es eine maximale Rekursionstiefe. Scheint, dass es ist, weil Python ist ein interpreter, kein compiler. Funktioniert der C++ haben das gleiche Konzept? Oder es ist eine Verbindung nur mit RAM limit??? InformationsquelleAutor der Frage

c++limit recursion

Rekursiver Git Push / Pull?

5 Antworten

Habe ich ein git-repository mit anderen git-repositories. Gibt es Befehle, die rekursiv schieben und/oder ziehen nicht nur die meta-repository, aber die sub-repositories? InformationsquelleAutor der Frage David Y. Stephenson | 2013-07-10

git pull push recursion

So optimieren Sie Quicksort

6 Antworten

Ich bin versuchen zu arbeiten, eine effiziente quicksort algo. Es funktioniert gut, aber dauert lange zu starten, wenn die Anzahl der Elemente, sind riesig, und bestimmte Abschnitte des Arrays sind vorsortiert. Ich war auf der Suche, bis

algorithm insertion-sort quicksort recursion

Header, die einander in C ++ enthalten

7 Antworten

Ich bin ein C++ Neuling, aber ich war nicht in der Lage, die Antwort zu finden, um diese (wahrscheinlich triviale) Frage online. Ich habe einige Probleme beim kompilieren von code, wo zwei Klassen umfassen jeweils anderen. Um

c++header include recursion

Der beste Weg, Ordner und Dateiliste in Javascript zu bekommen

1 Antworten

Ich bin mit node-webkit, und versuche, ein Benutzer wählen Sie einen Ordner aus, und ich werde die Verzeichnis-Struktur, die Ordner und rekursiv alle seine Kinder. Ich habe diese arbeiten relativ einfach mit diesem code (in einer Eckigen

filesystems javascript node.js recursion

Rekursiv Listet alle Verzeichnisse und Dateien auf

7 Antworten

Ich würde gerne die folgende Ausgabe erhalten. Nehme an, dass die Verzeichnis-Struktur auf die Datei-system ist wie folgt: -dir1 -dir2 -Datei1 -Datei2 -dir3 -datei3 -datei4 -dir4 -file5 -dir5 -dir6 -dir7 Die Ausgabe des Skripts sein muss, wie:

directory-listing recursion shell

Schwerwiegender Fehler: Verschachtelungsebene zu tief - rekursive Abhängigkeit?

6 Antworten

Ich habe eine komplexe Hierarchie von verschachtelten Objekten, die mit allen untergeordneten Objekten (gespeichert, ein array von Objekten, die in der übergeordneten Klasse), eine Eigenschaft, welche zurück zu Ihren Eltern: ziemlich einfach und geradlinig, mit keine wirklichen

hierarchical-data oop php recursion

Umkehren einer Zeichenfolge mit Rekursion in Java

15 Antworten

Hier ist etwas Java-code, reverse a string rekursiv. Könnte jemand eine Erklärung, wie es funktioniert? public static String reverse(String str) { if ((null == str) || (str.length() <= 1)) { return str; } return reverse(str.substring(1)) + str.charAt(0);

java recursion reverse string

Wie bekomme ich alle Dateien unter einem bestimmten Verzeichnis in MATLAB?

8 Antworten

Ich brauchen, um alle diese Dateien unter D:\dic - und-loop, über Sie zu weiteren Prozess individuell. Stellt MATLAB die Unterstützung dieser Art von Operationen? Kann man das in andere Skripte wie PHP,Python... InformationsquelleAutor der Frage Gtker |

directory file file-io matlab recursion

Hat PHPUnit eine eingebaute rekursive Array Vergleichsfunktion?

5 Antworten

Einige der Tests, die ich tun müssen, erfordert den Vergleich einer bekannten array mit dem Ergebnis bin ich von den Funktionen will ich laufen. Für den Vergleich von arrays rekursiv: Hat PHPUnit haben eine eingebaute Funktion? Hat

multidimensional-array php phpunit recursion unit-testing

Wie kann ich rekursiv in einem Verzeichnis in Vim suchen und ersetzen?

6 Antworten

Fand ich heraus, über Vim ist-ersetzen-Befehl... :%s/replaceme/replacement/gi Und vimgrep... :vimgrep /findme/gj project/**/*.rb Gibt es eine Möglichkeit, Sie zu kombinieren, um zu tun, einen Austausch über alle Dateien in einem Verzeichnis? InformationsquelleAutor der Frage Ethan | 2010-01-21

recursion search vim

wie man untergeordnete Komponenten in react.js rekursiv darstellt

3 Antworten

Ich wollte rekursiv hinzufügen reagieren Komponente innerhalb seiner eigenen Komponente. Ich sah in diesem Beispiel einer tree-Komponente wurde mapping durch das untergeordnete TreeNode-Objekte und das hinzufügen von untergeordneten Knoten in der gleichen Weise. Leider funktioniert überhaupt nicht

javascript reactjs recursion

PHP 2D Array gibt alle Kombinationen aus

11 Antworten

Ich habe dieses problem gehabt biegen meinem Kopf für eine Weile jetzt (Schnupfen nicht helfen!), im Grunde habe ich ein PHP-array, welches aussieht wie dieses Beispiel: $array[0][0] = 'apples'; $array[0][1] = 'pears'; $array[0][2] = 'oranges'; $array[1][0] =

arrays multidimensional-array php recursion

Finden Sie die Anzahl der Dateien mit einer bestimmten Erweiterung in allen Unterverzeichnissen

7 Antworten

Ist es ein Weg, um die Anzahl der Dateien eines bestimmten Typs, ohne eine Schleife durch alle Ergebnisse inn ein Verzeichnis.GetFiles() oder ähnliche Methode? Ich bin auf der Suche nach so etwas wie dieses: int ComponentCount =

c#file recursion

rekursive variadische Vorlage, um den Inhalt eines Parameterpakets auszudrucken

4 Antworten

Wie ist es möglich, erstellen Sie eine rekursive variadic template drucken Sie den Inhalt einer Parameter-pack? Ich versuche mit diesem, aber es nicht kompilieren: template <typename First, typename ...Args> std::string type_name () { return std::string(typeid(First).name()) + "

c++11 recursion typeid variadic-templates

Python: Maximale Rekursionstiefe beim Aufruf eines Python-Objekts überschritten

4 Antworten

Habe ich gebaut, ein crawler hatte zu laufen (ungefähr 5 Seiten (durch die Erhöhung der url-ID) und analysiert dann die Seiten mit der info, die ich brauche. nachdem mit Hilfe eines Algorithmus, die auf die urls (200K)

algorithm depth python recursion web-crawler

Einen Schlüssel rekursiv in einem Wörterbuch finden

3 Antworten

Ich bin versucht, zu schreiben eine sehr einfache Funktion rekursiv durchsuchen möglicherweise geschachtelten (in den extremsten Fällen zehn Ebenen tief) Python-Wörterbuch, und geben den ersten Wert, die es findet, aus dem gegebenen Schlüssel. Kann ich nicht verstehen,

dictionary python recursion search

Knoten in einer Baumstruktur in Java zählen

15 Antworten

Zunächst, ich schwöre, das ist keine Hausaufgabe, es ist eine Frage, die ich gebeten wurde, in einem interview. Ich glaube, ich machte ein Durcheinander von es (wenn ich ihn realisieren die Lösung benötigt die Rekursion). Hier ist

java recursion tree

recursive dircmp (vergleiche zwei Verzeichnisse, um sicherzustellen, dass sie die gleichen Dateien und Unterverzeichnisse haben)

9 Antworten

Von dem, was ich beobachten filecmp.dircmp ist rekursive, aber nicht ausreichend für meine Bedürfnissezumindest in py2. Ich möchte so vergleichen Sie zwei Verzeichnisse und alle darin enthaltenen Dateien. Ist diese vorhanden, oder muss ich die bauen (mit

python recursion

Konvertieren Sie eine Reihe von Eltern-Kind-Beziehungen in eine hierarchische Struktur?

8 Antworten

Ich habe eine Reihe von Namen-parentname Paaren, dass, würde ich mag, um wiederum in so wenigen heirarchical Baum-Strukturen möglich. So zum Beispiel, diese konnten die Paarungen: Child : Parent H : G F : G G :

php recursion tree

Die Rekursion von Mergesort verstehen

9 Antworten

Meisten Implementierungen von mergesort ich sehen, die diesem ähnlich sind. Einführung in die algorithmen-Buch zusammen mit dem online-implentations ich Suche. Mein Rekursion Koteletts gehen nicht viel weiter als Unordnung mit Fibonacci-generation (die war einfach genug,) so ist

algorithm merge mergesort recursion