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.

Big O von Rekursiven Methoden

2 Antworten

Ich bin habend Schwierigkeit Feststellung die " big O einfache rekursive Methoden. Ich kann nicht umbrochen, mein Kopf herum, was passiert, wenn eine Methode mehrfach aufgerufen wird. Ich würde mich genauer über meine Bereiche der Verwirrung, aber

big-o recursion

Liste alle Dateien und Ordner in einem Verzeichnis mit PHP rekursive Funktion

13 Antworten

Ich versuche zu gehen durch alle Dateien in einem Verzeichnis, und wenn es ein Verzeichnis ist, gehen Sie durch alle Ihre Dateien und so weiter, bis es nicht mehr Verzeichnisse zu gehen. Jedes verarbeitete Element wird Hinzugefügt,

php recursion

Python Quicksort-Laufzeit Error: Maximum Recursion Depth Exceeded in cmp

2 Antworten

Bin ich ein Programm schreiben, das Lesen einer text-Datei mit 5,163 Namen. (text-Datei sehen Sie hier) Dann will ich Speicher die Namen in eine Liste namens 'Namen', danach habe ich die Liste Sortieren, basierend auf, wie viele

python quicksort recursion runtime-error

Verwendung finden Sie zum löschen aller Unterverzeichnisse (und deren Dateien)

3 Antworten

Ich bin sicher, dies ist gerade nach vorne und antwortete irgendwo, aber ich schaffte es nicht zu finden, was ich suchte. Im Grunde bin ich versucht, einen cron-script zum löschen der Inhalte von einem bestimmten Verzeichnis alle

bash find recursion rm subdirectories

Sind rekursive Funktionen in R?

3 Antworten

Die kanonische Funktion zu demonstrieren, ist die Rekursion die factorial () - Funktion. Ich habe versucht, eine einfache implementation von ihm selbst, und kam mit dieser: factorial <- function(x){ if(x==1) return( 1) else return(x*factorial(x-1)) } Aus meiner

r recursion

'Vorschau Zeitüberschreitung beim Rendern des layout Endlosschleife oder unbegrenzte Rekursion", wenn ich dupliziert einige TableRows

5 Antworten

Ich bin nur so eine app, die funktioniert wie ein answersheet. Ich hielt TableLayout, mit der die verschiedenen Fragen, die in Zeilen und Ihr mehrere Auswahlmöglichkeiten in den Spalten Also ich 'kopieren-einfügen' dieser Tabellenzeilen-code 11 mal 11

android recursion render tablelayout tablerow

Alle Permutationen eines Strings in Python (Rekursiv)

5 Antworten

Ich brauche einen tritt in den Kopf. Ich habe die folgende rekursiv definierte Funktion: def perms(s): if(len(s)==1): return s res = '' for x in xrange(len(s)): res += s[x] + perms(s[0:x] + s[x+1:len(s)]) return res + '\n'

permutation python recursion

Gibt es eine bessere Art zu schreiben eine "string enthält "X" Methode?

3 Antworten

Starrte nur mit Haskell und realisiert (soweit ich das beurteilen kann) es gibt keine direkte Möglichkeit zu überprüfen, einen string zu sehen, ob es enthält einen kleineren string. Also ich dachte, ich würde nur einen Schuss auf

haskell pattern-matching recursion

Was ist der beste Weg, um rekursiv reverse a string in Java?

26 Antworten

Ich war Herumspielen mit Rekursion heute. Oft ist eine Programmier-Technik, die nicht verwendet genug. Habe ich rekursiv das umkehren einer Zeichenfolge. Hier ist, was ich kam mit: //A method to reverse a string using recursion public String

java recursion string

Rekursion in Winkel-Richtlinien

6 Antworten

Gibt es ein paar beliebte rekursive Winkel-Richtlinie Q&A ' s gibt, die alle nach unten kommen, um eine der folgenden Lösungen: manuell inkrementell 'kompilieren' HTML-basierend auf Laufzeit, Umfang Zustand Beispiel 1 [stackoverflow] Beispiel 2 [eckige jsfiddles Seite]

angularjs javascript recursion

Zugang / Verfahren (nested) Objekte, arrays oder JSON

14 Antworten

Ich habe eine verschachtelte Datenstruktur, die Objekte und arrays. Wie kann ich das extrahieren der Informationen, d.h. den Zugriff auf eine bestimmte oder mehrere Werte (bzw. die Tasten)? Beispiel: var data = { code: 42, items: [{

arrays data-manipulation javascript object recursion

Einfachste Möglichkeit, einen rekursiven Self-Join durchzuführen

4 Antworten

Was ist die einfachste Weise zu tun, eine rekursive self-Joins in SQL Server? Ich habe eine Tabelle wie diese: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5

hierarchical-data join recursion sql sql-server

Wie kann ich in AngularJS rekursive Vorlagen erstellen, wenn verschachtelte Objekte verwendet werden?

4 Antworten

Ich versuche ein Formular erstellen, um dynamisch aus einem JSON-Objekt, das enthält verschachtelte Gruppen von Formular-Elementen: $scope.formData = [ {label:'First Name', type:'text', required:'true'}, {label:'Last Name', type:'text', required:'true'}, {label:'Coffee Preference', type:'dropdown', options: ["HiTest", "Dunkin", "Decaf"]}, {label: 'Address', type:'group',

angularjs recursion

Rekursion in LINQ ausdrücken

9 Antworten

Schreibe ich einen LINQ-provider zu einer hierarchischen Datenquelle. Ich finde es am einfachsten, das design für meine API durch schreiben von Beispielen die zeigen, wie ich will, es zu benutzen, und dann die Codierung für die Unterstützung

.net c#hierarchical-data linq recursion

Was ist eine Schwanzrekursion?

23 Antworten

Zwar angefangen zu lernen, lisp, habe ich auf den Begriff gekommen tail-rekursive. Was bedeutet es genau? InformationsquelleAutor der Frage |

algorithm functional-programming language-agnostic recursion tail-recursion

Nach Dateien in Verzeichnissen rekursiv suchen

9 Antworten

Ich habe den folgenden code, um rekursiv nach Dateien suchen, die durch ein Verzeichnis, welches gibt eine Liste aller xml-Dateien zu mir. Alles funktioniert gut, außer, dass xml-Dateien in das root-Verzeichnis nicht in der Liste enthalten. Verstehe

c#recursion

Lösung für "Fataler Fehler: maximale Funktionsverschachtelungsebene von '100' erreicht, abbrechen!" In PHP

21 Antworten

Ich habe eine Funktion, die findet alle URLs, die innerhalb einer html-Datei und wiederholt den gleichen Vorgang für die einzelnen html-Inhalte zu den vor-URLs. Die Funktion ist rekursiv und kann endlos weitergehen. Jedoch habe ich ein limit

php recursion xdebug

Verwenden von self.xxxx als Standardparameter - Python

2 Antworten

Hey y ' all, ich bin versucht zu vereinfachen, eine meiner Hausaufgaben-Probleme und machen den code ein wenig besser. Was ich arbeite ist ein binärer Suchbaum. Jetzt habe ich eine Funktion in meinem Tree() Klasse, findet alle

object python recursion tree

Wie dekomprimieren Sie rekursiv Archive in einem Verzeichnis und seinen Unterverzeichnissen aus der Unix-Befehlszeile?

9 Antworten

Den unzip Befehl nicht eine option für Rekursives entpacken von Archiven. Wenn ich die folgende Verzeichnis Struktur und Archive: /Mother/Loving.zip /Skorbut/Meer Dogs.zip /Scurvy/Cures/Limes.zip Und ich wollen zum entpacken aller Archive, die in Verzeichnissen mit den gleichen Namen

recursion spaces unix unzip

Durchsuchen eines Ordners und aller Unterordner nach Dateien eines bestimmten Typs

4 Antworten

Ich versuche die Suche nach allen Dateien eines bestimmten Typs (sagen .pdf) in einem bestimmten Ordner und kopieren Sie diese in einen neuen Ordner. Was brauche ich, um in der Lage zu tun ist, um eine root-Ordner

file-io recursion ruby

Factorial mit Rekursion in Java

18 Antworten

Ich bin Java zu lernen mit dem Buch Java: The Complete Reference. Derzeit arbeite ich an dem Thema Rekursion. Bitte Beachten Sie: gibt Es ähnliche Fragen auf stackoverflow. Ich suchte Sie, aber ich finde nicht die Lösung

java recursion

Erklärung von R: Optionen (Ausdrücke =) für Nicht-Informatiker

2 Antworten

Ich habe eine rekursive Funktion geschrieben, die form foo=function(vars,i=2){ **do something with vars** if(i==length(vars)){ return(**something**) }else{ foo(vars,i+1) } } length(vars) ist um 1500. Wenn ich ausführen, ich habe den Fehler Error: evaluation nested too deeply: infinite recursion

r recursion stack-overflow

So erhöhen Sie die Stapelgröße für eine Ruby-App. Recursive App bekommen: Stack-Level zu tief (SystemStackError)

7 Antworten

Posting eine Frage auf stack overflow stackoverflow.com, wie amüsant 🙂 Ich bin mit einigen rekursive Ruby-code, und ich bekomme: "Stack level too deep (SystemStackError)" (Ich bin ziemlich sicher, dass der code funktioniert, dass ich mich nicht in

recursion ruby

Rekursion in einer ASP.NET MVC-Ansicht

4 Antworten

Ich habe eine verschachtelte Daten-Objekt für eine Gruppe von Elementen innerhalb der Kategorien. Jede Kategorie enthält Unterkategorien und es gibt keine Begrenzung für die Tiefe der Unterkategorien. (Ein Dateisystem hätte eine ähnliche Struktur.) Es sieht wie folgt

asp.net-mvc recursion

Wie [rekursiv] Zip ein Verzeichnis in PHP?

11 Antworten

Verzeichnis ist so etwas wie: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Ich bin mit dem gleichen PHP Zip-Klasse, verwendet in PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Ich bin nicht sicher, wie zip ein Verzeichnis, anstatt einfach nur eine Datei.

directory directory-structure php recursion zip

C # Implementierung des Deep / Recursive Objektvergleichs in .net 3.5

5 Antworten

Ich bin auf der Suche nach einem C# - spezifischen open-source - (oder source-code) Implementierung der rekursiven, oder tief, Objekt-Vergleich. Momentan habe ich zwei Grafiken von live-Objekten bin ich auf der Suche nach vergleichen zu einander, mit

c#comparison recursion

WPF Rekursiver Aufruf von Automation Peer API ist nicht gültig

6 Antworten

Ich erhalte eine Fehlermeldung "Rekursiven Aufruf Automation-Peer-API ist nicht gültig" beim laden ein datagrid mit einer datatemplatecolumn mit einer combobox-Spalte. Der Fehler endet gefangen in unseren unbehandelte Ausnahme-code. Dies scheint ein Problem auf meinem Rechner, und google

automation combobox exception recursion wpf

Rekursion oder Iteration?

28 Antworten

Gibt es einen Leistungseinbruch, wenn wir die Schleife anstelle von Rekursion oder Umgekehrt in algorithmen, in denen beide dienen dem gleichen Zweck? Eg : Prüfen Sie, ob angesichts string Palindrom. Ich habe gesehen, viele Programmierer mit Rekursion

algorithm language-agnostic performance recursion

Javascript: rekursive anonyme Funktion?

15 Antworten

Sagen wir, ich habe eine grundlegende rekursive Funktion: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Wie könnte ich dies tun, wenn ich eine anonyme Funktion wie... (function(data){ data =

anonymous-function javascript recursion scope

Reale Beispiele von Rekursion

30 Antworten

Was sind der realen Welt Probleme, bei denen ein rekursiver Ansatz ist die Natürliche Lösung neben depth-first-search (DFS)? (Ich denke nicht, dass Turm von HanoiFibonacci-Zahloder faktorielle Problemen der realen Welt. Sie sind ein bisschen gekünstelt in meinem

recursion

Unterstützt CUDA Rekursion?

11 Antworten

Tut CUDA Unterstützung Rekursion? InformationsquelleAutor der Frage JuanPablo | 2010-09-05

cuda recursion

Wie erstelle ich eine rekursive Abfrage in MSSQL 2005?

4 Antworten

Sagen wir, ich habe die folgende Tabelle: CustomerID ParentID Name ========== ======== ==== 1 null John 2 1 James 3 2 Jenna 4 3 Jennifer 5 3 Peter 6 5 Alice 7 5 Steve 8 1 Larry

database recursion sql sql-server

Was ist ein gutes Beispiel für Rekursion anders als das Erzeugen einer Fibonacci-Sequenz?

23 Antworten

Mögliche Duplikate: Reale Beispiele für Rekursion Beispiele von Rekursiven Funktionen Sehe ich, dass die meisten Programmier-Sprache Lernprogramm teach-Rekursion mit einem einfachen Beispiel, das ist, wie zu generieren, fibonacci-Folge, meine Frage ist, ist da ein gutes Beispiel, andere

algorithm c++fibonacci recursion

Komplexitätsbestimmung für rekursive Funktionen (Big-O-Notation)

3 Antworten

Habe ich einen informatik-Zwischenprüfung morgen und ich brauche Hilfe, die Ermittlung der Komplexität dieser rekursiven Funktionen. Ich weiß, wie ich das lösen einfacher Fälle, aber ich bin immer noch versuchen zu lernen, wie um diese zu lösen

big-o complexity-theory recursion

Rekursive Funktion in bash

5 Antworten

Möchte ich eine Funktion zurück, die Fakultät einer Zahl in der bash Hier der aktuelle code, der nicht funktioniert, kann mir jemand sagen, was falsch ist und wie man es richtig? Ich habe gerade angefangen zu lernen,

bash function recursion

Wie werden nicht vorhandene Unterverzeichnisse rekursiv mit Bash erstellt?

3 Antworten

Ich bin schnelles erstellen einer backup-Skript, das dump einige Datenbanken, die in ein nettes/gepflegtes Verzeichnis-Struktur, und ich erkannte, dass ich brauche, um zu testen, um sicherzustellen, dass die Verzeichnisse vorhanden sein, bevor ich Sie erstellen. Der code

bash recursion shell subdirectory

Eine rekursive Verzeichnisfunktion für PHP entfernen?

7 Antworten

Bin ich mit Hilfe von PHP zu bewegen, den Inhalt der Unterordner "Bilder" GalleryName/images/ in einen anderen Ordner. Nach dem Umzug habe ich löschen müssen, um die GalleryName Verzeichnis und alles andere drin. Ich weiß, dass rmdir()

directory php recursion

Rekursive Funktion zum Erzeugen eines mehrdimensionalen Arrays aus dem Datenbankergebnis

3 Antworten

Ich bin auf der Suche um eine Funktion schreiben, die ein array von Seiten/Kategorien (von einer flachen Datenbank-Ergebnis) und erzeugt ein array von geschachtelten Seite/Kategorie-Elemente basierend auf den parent-ids. Ich möchte diese rekursiv, so dass jede Ebene

arrays function php recursion

Iterate über eine tief verschachtelte Ebene von Hashes in Ruby

7 Antworten

Also ich habe ein hash, und für jede Stufe des hash-Werte, die ich speichern möchte seinen Schlüssel und Wert. Das problem ist, ein Wert kann eine weitere hash-array. Darüber hinaus, dass der hash kann enthalten Schlüssel-Wert-Paaren, wobei

hash recursion ruby ruby-on-rails ruby-on-rails-3

Wie suche ich eine Zeichenfolge in mehreren Dateien und gebe die Namen der Dateien in Powershell zurück?

9 Antworten

Habe ich angefangen zu lernen, powershell vor ein paar Tagen, und ich konnte nichts finden auf google, das ist, was ich brauche, also bitte Geduld mit meiner Frage. Wurde ich gebeten, ersetzen Sie text-strings in einer Jboss-Anwendung

powershell recursion search string text

Rekursion verstehen

19 Antworten

Ich habe große Schwierigkeiten zu verstehen Rekursion in der Schule. Wann immer der professor ist darüber zu reden, ich scheinen, um es zu bekommen, aber sobald ich versuche es auf meine eigenen es völlig bläst mein Hirn.

algorithm recursion tail-recursion

defaultdict von defaultdict, verschachtelt

4 Antworten

Ist es ein Weg, um eine defaultdict auch der Standard für die defaultdict? IOW, wenn ich tun: x = defaultdict(...stuff...) x[0][1][0] {} Das ist, was ich will. Ich werde wahrscheinlich nur am Ende mit den paar Muster,

defaultdict python recursion

Wie sieht die Python-Methode zum rekursiven Festlegen von Dateiberechtigungen aus?

6 Antworten

Was ist die "python-Weg" rekursiv setzen Sie den Eigentümer und Gruppe von Dateien in einem Verzeichnis? Ich könnte einfach ein "chown -R" - Befehl auf der shell, aber ich fühle mich wie ich bin etwas fehlt offensichtlich.

chown python recursion

Gibt es eine Möglichkeit, geschachtelte n-Level-Schleifen in Java zu machen?

13 Antworten

In anderen Worten, kann ich etwas tun, wie for() { for { for { } } } Außer N-mal? In anderen Worten, wenn die Methode der Erstellung der loops aufgerufen wird, ist es gegeben, einige parameter N,

for-loop java loops recursion

Rekursion vs Schleifen

15 Antworten

Ich bin mit einem problem konfrontiert, wo sowohl die Rekursion und die Verwendung einer Schleife wirken wie Natürliche Lösungen. Gibt es eine Konvention oder "bevorzugte Methode" für Fälle wie diese? (Natürlich ist es nicht ganz so einfach,

loops recursion

Warum sollte Rekursion gegenüber Iteration bevorzugt werden?

18 Antworten

Iteration ist schneller als eine Rekursion, richtig? Warum dann einige Menschen, die opine, die Rekursion besser ist (mehr elegant, in Ihren Worten) als iteration? Ich sehe wirklich nicht, warum einige Sprachen wie Haskell nicht erlauben, iteration und

iteration language-agnostic performance recursion

Was ist Tail Call Optimierung?

8 Antworten

Sehr einfach, was tail-call-Optimierung? Genauer gesagt, Kann das jemand zeigen einige kleine code-Schnipsel, wo es angewendet werden könnte, und wo nicht, mit einer Erklärung, warum? InformationsquelleAutor der Frage majelbstoat | 2008-11-22

algorithm language-agnostic recursion tail-call-optimization tail-recursion

Kann sich eine anonyme Methode in C # selbst nennen?

6 Antworten

Ich habe den folgenden code: class myClass { private delegate string myDelegate(Object bj); protected void method() { myDelegate build = delegate(Object bj) { var letters= string.Empty; if (someCondition) return build(some_obj); //This line seems to choke the compiler

anonymous-methods c#recursion

Rekursion mit Rendite

3 Antworten

Gibt es eine Möglichkeit, zu mischen, die Rekursion und die yield Aussage? Zum Beispiel, eine unendliche Zahl-generator (mit Rekursion) wäre so etwas wie: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it)

python python-2.7 recursion yield

Was Laien ist eine rekursive Funktion mit PHP

16 Antworten

Kann bitte jemand erklären, wie eine rekursive Funktion die mir in PHP (ohne die Verwendung von Fibonacci) in allgemeinverständlicher Sprache und anhand von Beispielen? ich war auf der Suche an einem Beispiel-aber die Fibonacci-völlig verloren zu mir!

function php recursion