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.

Erhalten alle Eltern für ein Kind

Anzahl der Antworten 3 Antworten
Ich abrufen möchten, die parentid, die von einer id, wenn das parentid ein Elternteil hat, wieder abrufen, und so weiter. Art der Hierarchie-Tabelle. id----parentid 1-----1 5-----1 47894--5 47897--47894 bin neu in sql server und versucht, einige Anfragen

Python: Maximale Rekursionstiefe überschritten

Anzahl der Antworten 1 Antworten
Habe ich die folgende Rekursion-code, der an jedem Knoten I nennen sql-Abfrage, um die Knoten gehören zum übergeordneten Knoten. hier ist der Fehler: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at

Python-Datei Parsen: Build-tree von text-Datei

Anzahl der Antworten 3 Antworten
Habe ich einen eingerückten text-Datei, die verwendet werden, um zu bauen, einen Baum. Jede Zeile repräsentiert einen Knoten und Einzüge stellen sowohl Tiefe als auch Knoten, der aktuelle Knoten ist ein Kind. Beispielsweise eine Datei Aussehen könnte

Wie konstruieren BST gegebenen post-order-traversal

Anzahl der Antworten 4 Antworten
Ich weiß, es gibt Möglichkeiten zum konstruieren eines Baumes aus der pre-order-traversal (als ein array). Die weitere häufige Frage ist, um es zu konstruieren, da die inorder-und pre-order traversals. In diesem Fall, obwohl die inorder-Traversierung ist überflüssig,

Rekursiver Aufruf return eine Liste, Rückkehr Typ verursacht mir Probleme

Anzahl der Antworten 5 Antworten
Ich habe eine rekursive Methode, die mich zurückbringen Kategorien, und die überprüfung für seine sub-Kategorien. So wie es aussieht: public List<Category> GetAllChildCats(int categoryid) { List<Category> list = new List>Category>(); Category c = Get(categoryid); foreach(Category cat in c.ChildCategories)

RoR / Ruby-delete-null-Elemente aus verschachtelten array

Anzahl der Antworten 5 Antworten
Split ein array in zwei gleich große Stücke, die ich tun würde dies, >> a = [1,2,3,4,5] => [1, 2, 3, 4, 5] >> a.in_groups_of( (a.size/2.0).ceil ) if a.size > 0 => [[1, 2, 3], [4, 5,

Mehrere Constraint-Knapsack-Problem

Anzahl der Antworten 5 Antworten
Wenn es mehr als eine Einschränkung (zum Beispiel sowohl eine Obergrenze für die Lautstärke und ein Gewichts-limit, wo das Volumen und das Gewicht der einzelnen Elemente sind nicht miteinander verwandt), so erhalten wir die multiply-constrained knapsack problem,

Recursive-descent-parser-Implementierung

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche zu schreiben einige Pseudocode für eine rekursive Abstieg parser. Nun, ich habe keine Erfahrung mit dieser Art der Codierung. Ich habe einige Beispiele online, aber Sie arbeiten nur auf eine Grammatik, die

Binäre Suche auf Compute Square root (Java)

Anzahl der Antworten 8 Antworten
Ich Hilfe brauche ein Programm schreiben, das verwendet binäre Suche rekursiv berechnen einer Quadratwurzel (abgerundet auf die nächste ganze Zahl) von einer Eingabe nicht-negative ganze Zahl. Dies ist, was ich habe, so weit: import java.util.Scanner; public class

Wie kann ich die Suche rekursiv ein Objekt-Baum und zurück, das passende Objekt basierend auf einem Schlüssel/Wert mit JavaScript/Prototype 1.7

Anzahl der Antworten 4 Antworten
Habe ich eine verschachtelte Objekt-Daten und ich suchen will, und auch wieder das passende Objekt anhand der id. var data = [{id: 0, name: 'Template 0', subComponents:[ {id: 1, name: 'Template 1', subItems:[ {id: 2, name: 'Template

Rekursiv verschieben Sie alle Dateien eines bestimmten Typs in ein Ziel-directory in der Bash

Anzahl der Antworten 3 Antworten
Wie konnte ich alle verschieben .txt-Dateien aus einem Ordner und alle enthaltenen Ordner in das Zielverzeichnis . Vorzugsweise benennen Sie Sie in den Ordner, in dem Sie enthalten sind, obwohl das ist nicht so wichtig. Ich bin

Sind rekursive Methoden immer besser als iterative Methoden in Java?

Anzahl der Antworten 8 Antworten
Sind rekursive Methoden immer besser als iterative Methoden in Java? Außerdem können Sie immer verwendet werden, anstelle von iteration und Umgekehrt? InformationsquelleAutor der Frage Hoon | 2013-03-11

Ist es möglich, rekursiv alle Dateien in einem Verzeichnis in Ruby?

Anzahl der Antworten 6 Antworten
Ich arbeite gerade an einer API, die geladen werden müssen alle .rb-Dateien in das aktuelle Verzeichnis und alle Unterverzeichnisse. Derzeit bin ich in eine neue require-Anweisung für jede Datei, die ich hinzufügen, aber ich würde es gern

Art directory-listing mit RecursiveDirectoryIterator

Anzahl der Antworten 3 Antworten
Ich bin mit RecursiveDirectoryIterator und RecursiveIteratorIterator zu bauen, eine Datei mit der Auflistung der Baum mit code wie unten. Ich muss die Liste sortiert werden - entweder Verzeichnisse, dann die Dateien alphabetisch, oder einfach nur alphabetisch. Kann

Wie finde gemeinsame Elemente in Liste von Listen?

Anzahl der Antworten 7 Antworten
Ich versuche, herauszufinden, wie zu vergleichen einer n-Anzahl der Listen zu finden, die die gemeinsamen Elemente. Zum Beispiel: p=[ [1,2,3], [1,9,9], .. .. [1,2,4] >> print common(p) >> [1] Nun, wenn ich die Anzahl der Elemente kennen,

PHP hierarchische array - Eltern und Kinder

Anzahl der Antworten 3 Antworten
Verwende ich PHP und mySQL mit Idiorm. Das mag nicht relevant sein. Meine PHP-array Es ist eine Beziehung zwischen Eltern und Kinder. 0 ist die Wurzel parent. Beispiel: Root-parent 0 hat das Kind 33, die das Kind

Rekursive gleichen-table-Abfrage in SQL Server 2008

Anzahl der Antworten 4 Antworten
Ich habe folgende Tabelle in einer SQL Server 2008-Datenbank: Id Name ParentFolder -- ---- ------------ 1 Europe NULL 2 Asia NULL 3 Germany 1 4 UK 1 5 China 2 6 India 2 7 Scotland 4 ParentFolder

Rekursion vs. Iteration (Fibonacci-Folge)

Anzahl der Antworten 10 Antworten
Habe ich zwei verschiedene Methoden, eine ist die Berechnung der Fibonacci-Sequenz zu den N-TEN - element mithilfe von iteration und die andere macht das gleiche mit rekursive Methode. Beispiel Programm sieht wie folgt aus: import java.util.Scanner; public

Python Rekursion und return-Anweisungen

Anzahl der Antworten 2 Antworten
Ich bin ziemlich neu in Python und rekursive Funktionen als ganzes, also verzeih meine Unwissenheit. Ich versuche zur Implementierung einer binären Suche Baum in Python und habe folgende Methode einfügen (aus einer Klasse): def insert(self, key, root=None):

Wie zu zählen, die in einer rekursiven Funktion? [python]

Anzahl der Antworten 10 Antworten
Schrieb ich eine rekursive Funktion zu finden, die keine. von Instanzen einer Teilzeichenfolge in die übergeordnete Zeichenfolge. So wie ich bin, mitgezählt wird durch die Deklaration/Initialisierung zählen als eine Globale variable außerhalb der Funktion gültig ist. Problem

Damit rekursive trigger in PostgreSQL

Anzahl der Antworten 4 Antworten
Wie Sie verhindern, dass rekursiven Ausführung der trigger? Sagen wir, ich will mit dem Bau einer "Baum-in der Lage" Beschreibung Diagramm der Konten. Also, was ich zu tun ist, wenn ein neuer Datensatz eingefügt/aktualisiert, update ich die

Return Anzahl der Dateien im Verzeichnis und Unterverzeichnis

Anzahl der Antworten 3 Antworten
Versuchen, erstellen Sie eine Funktion, liefert die Anzahl der gefundenen Dateien eines Verzeichnisses und seiner Unterverzeichnisse. Muss nur helfen, erste Schritte InformationsquelleAutor der Frage Bob | 2013-06-04

Im Schema, wie benutzt man lambda, um erstellen Sie eine rekursive Funktion?

Anzahl der Antworten 7 Antworten
Ich bin in einem System Klasse und ich war neugierig über das schreiben einer rekursiven Funktion, ohne Verwendung definieren. Das Hauptproblem ist natürlich, dass man nicht eine Funktion aufgerufen wird, in sich selbst, wenn es nicht einen

Wie kann ich eine vollständige rekursive Verzeichnis - & - Datei Scannen?

Anzahl der Antworten 6 Antworten
hier ist mein code: private static void TreeScan(string sDir) { foreach (string d in Directory.GetDirectories(sDir)) { foreach (string f in Directory.GetFiles(d)) { //Save file f } } TreeScan(d, client); } Das problem ist, dass es nicht die

HQL Rekursion, wie mache ich das?

Anzahl der Antworten 2 Antworten
Ich habe eine Baum-Struktur, wobei jede Node hat ein Elternteil und ein Set<Node> children. Jeder Knoten hat eine String titleund ich möchte eine Abfrage machen, wo ich auswählen Set<String> titleswird der Titel dieses Knotens und aller übergeordneten

Wie berechnet sich die Tiefe eines binären Suchbaums

Anzahl der Antworten 10 Antworten
Ich würde gerne berechnen die Summe der tiefen der einzelnen Knoten in einem Binären Suchbaum. Den einzelnen tiefen der Elemente, die nicht bereits gespeichert sind. InformationsquelleAutor der Frage Jon | 2009-12-09

Wie implementieren rekursive setzen in sftp

Anzahl der Antworten 9 Antworten
Kommandozeilen-sftp in mein Ubuntu nicht rekursiv setzen, umgesetzt. Ich fand einige Diskussionen von 2004 über die Umsetzung einer solchen Funktion mit der -R option-Schalter. Also ich sehe eine Art von self-made-Rekursion als einzige option. Ie. Durchlaufen directory

Wie kann ich rekursiv löschen-Ordner mit einem bestimmten Namen mit PowerShell?

Anzahl der Antworten 2 Antworten
Kann ich das löschen von Dateien mit bestimmten Erweiterungen in mehrere Ordner mit diesem: Get-childitem * -include *.scc -recurse | remove-item Aber ich muss auch zum löschen von Ordnern mit einem bestimmten Namen - insbesondere diejenigen, die

Hole eine Liste der Unterverzeichnisse in VBA

Anzahl der Antworten 4 Antworten
Ich möchte eine Liste aller Unterverzeichnisse in einem Verzeichnis. Wenn das funktioniert möchte ich, um es zu erweitern, um eine rekursive Funktion. Jedoch meine anfängliche Ansatz, um die Unterverzeichnisse, schlägt fehl. Es zeigt einfach alles, einschließlich Dateien:

LinkedList rekursiv rückwärts

Anzahl der Antworten 4 Antworten
Schaute ich den folgenden code von der stanford-Bibliothek: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest =

Tail-Rekursion in C++

Anzahl der Antworten 6 Antworten
Kann mir jemand zeigen, eine einfache tail-rekursive Funktion in C++? Warum ist tail recursion besser, wenn es gar ist? Welche anderen Arten der Rekursion gibt es neben der tail recursion? InformationsquelleAutor der Frage neuromancer | 2010-04-22

Füllen WinForms TreeView aus DataTable

Anzahl der Antworten 3 Antworten
Ich habe eine WinForm TreeView-Steuerelement zeigt die Eltern-Kind-Beziehung von CaseNotes(ich weiß, das bedeutet nichts für die meisten von Euch, aber es hilft mir die Visualisierung der Antworten). Ich habe einen DataTable, der CaseNotes, dass ich angezeigt werden

java speichern Daten, die in rekursiver Funktion

Anzahl der Antworten 8 Antworten
Ist es möglich, Informationen zu behalten, die über eine Hilfsfunktion, mit java, ohne Verwendung von statischen Variablen. Beispielsweise public void foo(){ int v = 0; fooHelper(2); } public void fooHelper(int depth){ v++; fooHelper(depth-1) } Nämlich ich möchte

Jquery Ajax beforeSend und Erfolg,Fehler & vollständige

Anzahl der Antworten 2 Antworten
Ich habe ein problem mit mehreren ajax-Funktionen, bei denen der beforeSend des zweiten ajax post wird ausgeführt, bevor die complete Funktion der ersten ajax. Den laden Klasse, ich bin das hinzufügen, um die Platzhalter vor dem senden

Wie Sie rekursiv suchen und Liste der zuletzt geänderten Dateien in einem Verzeichnis mit Unterverzeichnissen und Zeiten?

Anzahl der Antworten 16 Antworten
Betriebssystem: Linux Dateisystemtyp: ext3 Bevorzugte Lösung: bash (Skript/oneliner), ruby, python Habe ich mehrere Verzeichnisse mit mehreren Unterverzeichnissen und Dateien in Ihnen. Ich brauche, um eine Liste der Verzeichnisse, die in einer Weise gebaut sind, so dass jede

Wie kann ich rekursiv löschen Sie ein Verzeichnis und seinen gesamten Inhalt (Dateien + sub-dirs) in PHP?

Anzahl der Antworten 19 Antworten
Wie lösche ich ein Verzeichnis und seinen gesamten Inhalt (Dateien und Unterverzeichnisse) in PHP? InformationsquelleAutor der Frage Itay Moav -Malimovka | 2010-07-26

Postgresql query für eine erste-n-Ebene Eltern-Kind-Beziehung gespeichert in einer einzelnen Tabelle

Anzahl der Antworten 1 Antworten
Ich habe eine Tabelle die angibt Eltern-Kind-Beziehungen. Die Beziehungen können wechseln n-Stufe tief. Habe ich eine Beispiel-Tabelle mit der folgenden Abfrage: CREATE SEQUENCE relations_rel_id_seq INCREMENT BY 1 NO MAXVALUE NO MINVALUE CACHE 1; CREATE TABLE relations( rel_id

Java : das kartesische Produkt einer Liste von Listen

Anzahl der Antworten 10 Antworten
Ich habe ein problem, das ist wirklich Art von einem Allgemeinen Programmier-Frage, aber meine Implementierung ist in Java, also werde ich meine Beispiele so Habe ich eine Klasse wie folgt aus: public class Foo { LinkedHashMap<String, Vector<String>>

beste Weg, um zu überprüfen, ein leeres array?

Anzahl der Antworten 10 Antworten
Wie kann ich ein array rekursiv leeren Inhalt wie in diesem Beispiel: Array ( [product_data] => Array ( [0] => Array ( [title] => [description] => [price] => ) ) [product_data] => Array ( [1] => Array

Mit Rekursion in C#

Anzahl der Antworten 10 Antworten
Gibt es irgendwelche Allgemeinen Regeln, wenn Sie mit Rekursion, wie Sie zu vermeiden stackoverflows? InformationsquelleAutor der Frage Ted Smith | 2009-03-04

Clojure: Einfache faktorielle Ursachen stack overflow

Anzahl der Antworten 9 Antworten
Was mache ich falsch? Einfache Rekursion ein paar tausend Anrufe Tiefe wirft einen StackOverflowError. Wenn das limit von Clojure rekursionen ist so niedrig, wie kann ich mich darauf verlassen? (defn fact[x] (if (<= x 1) 1 (*

Javascript-callback-Funktionen und Rekursion

Anzahl der Antworten 4 Antworten
Dies ist ein Rätsel-Frage, da der code funktioniert einwandfrei, nur es reizt meinen Sinn für ästhetik immer so leicht. Ich bin drehen, um Stack-Überlauf, da mein eigenes Gehirn versagt mir jetzt. Hier ist ein code-snippet, sucht eine

Wie die Rekursion arbeitet in C

Anzahl der Antworten 5 Antworten
Ich bin neu in C und bin ich beim Lesen über Rekursion, aber ich bin Total verwirrt. Den wichtigsten Teil, wo ich bin immer verwirrt, ist, wie die Dinge sich entspannen, wenn die exit-Bedingung erreicht ist. Ich

Damit rekursive CTE Besuch Knoten mehrfach

Anzahl der Antworten 6 Antworten
Betrachten Sie die folgenden einfachen DAG: 1->2->3->4 Sowie eine Tabelle, #bar, beschreiben (ich bin die mit SQL Server 2005): parent_id child_id 1 2 2 3 3 4 //... other edges, not connected to the subgraph above Jetzt

Türme von Hanoi mit K pegs

Anzahl der Antworten 6 Antworten
Den Türme von Hanoi problem ist ein klassisches problem zur Rekursion. Sie sind gegeben, 3 Heringe mit Festplatten auf einem von Ihnen, und Sie müssen verschieben alle Scheiben von einer Stange zur anderen, indem Sie nach den

So finden Sie alle IDs der Kinder rekursiv?

Anzahl der Antworten 6 Antworten
Ich würde gerne alle IDs von Kindern in einem Baum mit nur MySQL. Ich habe eine Tabelle wie diese: ID parent_id name 1 0 cat1 2 1 subcat1 3 2 sub-subcat1 4 2 sub-subcat2 5 0 cat2

Integer-Partition (Algorithmus und Rekursion)

Anzahl der Antworten 4 Antworten
Finden, wie viele Kombinationen mit einer Summe Zahl (die variable n im code). BSP.: 3 = 1+1+1 = 2+1 = 3 => ANS-3 5 = 5 = 4+1 = 3+2 = 3+1+1 = 2+2+1 = 2+1+1+1 =

JUMP und CALL

Anzahl der Antworten 5 Antworten
Wie ein JUMP-und CALL-Anweisung anders? Wie bezieht es sich auf die höhere Ebene Konzepte wie die GOTO-Funktion oder eine Prozedur aufrufen? (Bin ich richtig in den Vergleich?) Dies ist, was ich denke: SPRINGEN oder SPRINGEN ist eine

Wie `chmod -R +w` mit Ant werden Dateien und Ordner?

Anzahl der Antworten 3 Antworten
Ich würde gerne das äquivalent eines chmod -R +w foo/ in einem Ant build-Skript. Bisher bin ich mit dieser: <chmod perm="g+w"> <dirset dir="${basedir}/foo"> </dirset> <fileset dir="${basedir}/foo"> </fileset> </chmod> Ist es ein ordentlicher Weg, dass zu schreiben, um

Längste Steigende Sequenz 2D-matrix-Rekursion

Anzahl der Antworten 4 Antworten
Ich habe mit eine neue Hausaufgabe, die hat schon etwas frustrierend, um es gelinde zu sagen. Im Grunde genommen habe ich eine erstellen Sie ein 2D-array von ganzen zahlen wie folgt: 97 47 56 36 60 31