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.

Wie schreibt man einen Spaß, dass die rekursiv in Erlang?

5 Antworten

Bin ich zu schreiben versucht, eine rekursive Spaß in einem Erlang-shell, aber ich bekomme immer einen ungebundenen Variablen Ausnahme: 1> Foo = fun(X) -> Foo(X) end. * 1: variable 'Foo' is unbound Dies ist wahrscheinlich selbstverständlich, aber

erlang recursion

Rekursiv reverse Sequenz in Clojure

7 Antworten

Will ich das umkehren einer Reihenfolge, in Clojure ohne die reverse Funktion, und dies rekursiv. Hier ist was ich kam mit: (defn reverse-recursively [coll] (loop [r (rest coll) acc (conj () (first coll))] (if (= (count r)

clojure recursion

Wie kann ich rekursiv alle Dateien mit einem bestimmten Namen in einem Ordner mit PHP?

1 Antworten

Angenommen ich habe einen Ordner mit dem Namen parent Dort gibt es viele Unterordner wie child1, child2 etc. Einige dieser "Kind" - Ordner eine Datei namens module.php. Wie kann ich rekursiv überprüfen Sie alle Unterordner des parent

include php recursion

Memoization-oder Tab-Ansatz für die Dynamische Programmierung

3 Antworten

Gibt es viele Probleme, die gelöst werden können mit Hilfe der Dynamischen Programmierung z.B. Längsten steigenden Teilfolge. Dieses problem kann gelöst werden, indem 2 Ansätze Memoization (Top-Down) - Mit Rekursion zu lösen, das sub-problem und speichern das

algorithm dynamic-programming recursion time-complexity

ExtJS 4 - Wie um zu überprüfen, ob alle aktuellen ajax-Anfragen abgeschlossen sind und dann eine Aktion ausführen?

3 Antworten

Ich habe eine Seite, die feuert Ajax-Anforderungen für Validierungen auf server-Seite. Ich muss eine Aktion ausführen, wenn alle ajax-requests fertig geladen ist oder abgeschlossen sind. Für diese, ich bin mit Ext.Ajax.isLoading() in eine rekursive Funktion in folgender

ajax extjs extjs4 loading recursion

Tief ändern der Werte in einem JavaScript-Objekt

4 Antworten

Ich habe ein Objekt, das enthält eine unbekannte Anzahl von anderen Objekten. Jedes (sub-)Objekt enthalten können Boolesche Werte als strings und ich möchte Sie zu ändern, um echte Boolesche Werte. Hier ist ein Beispiel-Objekt: var myObj =

data-structures functional-programming javascript mootools recursion

Rekursive Suche nach Wort Algorithmus

3 Antworten

Es ist Zeit für mich zu schreiben, dass Ihre Großmutter Ihr erstes Java-Wortsuche-Programm. Aber anstatt Ihr zu tun, die Arbeit suchen Wörter innerhalb der Buchstaben-raster, eine rekursive Funktion 4WaySearch tut es für Sie! Das problem ist nur:

algorithm java recursion wordsearch

Rekursive ConcurrentHashMap.computeIfAbsent () - Aufruf nie beendet. Bug oder "feature"?

3 Antworten

Einige Zeit her, Gebloggt habe ich über einen Java 8 funktionale Art und Weise der Berechnung der fibonacci-zahlen rekursiv, mit einem ConcurrentHashMap cache und die neue, nützliche computeIfAbsent() Methode: import java.util.Map; import java.util.concurrent.ConcurrentHashMap; public class Test {

concurrenthashmap java java-8 recursion

Code für Variationen mit Wiederholung (Kombinatorik)?

4 Antworten

Kennt jemand ne Java-code für die Generierung aller VARIATIONEN MIT WIEDERHOLUNG? Gibt es viele, permutation und Kombination, Beispiele und Varianten sind die einfachsten... Es fühlt sich dumm, Zeit zu verschwenden, das Rad neu zu erfinden (es muss

algorithm combinatorics java recursion

Wie funktioniert die Jinja2 "rekursiv" - tag eigentlich ab?

1 Antworten

Ich versuche zu schreiben ein sehr einfaches, tree-walking-Vorlage in jinja2, mit einige benutzerdefinierte Objekte überladen mit speziellen Methoden (getattr -, getitem, etc) scheint Es einfach, und die entsprechende python-Fuß des Baumes funktioniert gut, aber es gibt etwas

jinja2 python recursion templates

Was ist der einfachste Weg, um ein Verhältnis in PHP mehrere Nummern?

1 Antworten

Habe ich angepasst, dies aus einem Beispiel dass ich gefunden im Netz... function ratio($a, $b) { $_a = $a; $_b = $b; while ($_b != 0) { $remainder = $_a % $_b; $_a = $_b; $_b =

function math php recursion

Rekursive Sortierfunktion

5 Antworten

Ich habe ein Programm geschrieben, um rekursiv ein array Sortieren. Allerdings bekomme ich die folgende Fehlermeldung in line 11: syntax error before ']' token. Hier ist der code: //This program recursively sorts an array #include<stdio.h> void rec_sort(int

c recursion

Wie Schreibe rekursive lambda-Ausdruck in Haskell?

4 Antworten

Ich bin nicht sicher, ob dies guter Programmierstil ist, aber ich würde gerne wissen, ob man definieren kann, eine rekursive Funktion mit dem lambda-Ausdruck. Dies ist ein künstliches Beispiel, das ich aus: So kann man es definiert

haskell lambda recursion

Rekursive php-Funktion schaltet verschachteltes array in verschachtelten html-Blöcke

6 Antworten

Ich bin auf der Suche nach schreiben Sie eine rekursive php-Funktion aufrufen würde, eine Funktion zu generieren, verschachtelte HTML-Blöcke ( nicht unbedingt nur DIVs ). So zum Beispiel für das folgende array: $a = array( 'b' =>

multidimensional-array php recursion

Gibt es eine hard-wired limit auf Rekursionstiefe C

4 Antworten

Das Programm in der Diskussion versucht zu berechnen sum-of-first-n-natural-numbers mit recursion. Ich weiß, dies kann mit einer einfachen Formel n*(n+1)/2 aber die Idee hier ist, zu verwenden recursion. Das Programm ist wie folgt: #include <stdio.h> unsigned long

c recursion segmentation-fault stack

Ich möchte ein Programm schreibt, dass jede mögliche Kombination zu einer anderen Zeile einer text Datei

4 Antworten

Ich soll ein Programm schreiben, das würde zu drucken jede Kombination von Variablen in eine text-Datei, erstellen Sie eine Wortliste. Jede Antwort, die geschrieben werden sollen, in einer separaten Zeile und schreiben Sie alle Ergebnisse zum 1

python recursion

php array-Rekursion

2 Antworten

Ich habe ein array wie dieses: Array ( [0] => Array ( [id] => 1000 [enroller_id] => 1005) [1] => Array ( [id] => 1005 [enroller_id] =>) [2] => Array ( [id] => 1101 [enroller_id] => 1000

arrays php recursion

Bekommen Kategorie-Baum rekursiv (Yii)

3 Antworten

Ich habe eine Tabelle mit folgender Struktur: Kategorien id Namen parent_id Möchte ich, um die Baumstruktur der Kategorien mit einzelnen Funktion. Ich habe etwas geschrieben, wie in meinem Modell, aber es funktioniert nicht. public function getChildren($parent) {

hierarchy php recursion yii

gibt es jemals eine Zeit, die Sie lieber nicht verwenden würde die Rekursion?

6 Antworten

Es ist schwer zu sagen, was hier gefragt. Diese Frage ist mehrdeutig, unklar, unvollständig, zu breit, oder der rhetorischen und nicht sinnvoll zu beantworten, die in seiner aktuellen form. Für Hilfe bei der Klärung dieser Frage, so

java recursion

Extrahiert Dateien in demselben Ordner als Archiv mit rekursive Suche in allen Verzeichnissen

4 Antworten

Arbeite ich an einer automatisierungstechnischen Aufgabe in PowerShell, extrahiert den Inhalt von mehreren .tar-Archive zu Ihren jeweiligen Unterordner durch die Verwendung von Rekursion und die 7z.exe utility. Im laufen in ein Problem, wo die Ausgabe-dumps in meinem

7zip extraction powershell recursion tar

Array Permutationen in mehrdimensionales array, halten Sie die Tasten PHP

3 Antworten

Seit zwei Tagen habe ich ausgeführt wurde verrückt versucht, um dies zu erreichen, vielleicht können Sie mich aufklären. Dies ist für ein Pferd Wetten permutation. Jedes mal, wenn ein user spielt, bekomme ich ein mehrdimensionales array (2

combinations multidimensional-array permutation php recursion

Der Aufbau einer Datenbank driven-Menü mit ASP.NET, JQuery und Suckerfish

1 Antworten

Ich versuche, zu erstellen Sie ein Menü aus einer Tabelle mit dem Suckerfish css-Menü und Jquery. Ich benutze dies als meine Referenz: Suckerfish-Menü mit ASP.NET und JQuery und ich habe es die Arbeit mit manuell gelieferten links

asp.net jquery menu recursion

Rekursion und der übergabe by reference

4 Antworten

Habe ich einen Baum von Kategorien, die der folgenden Struktur: [6] => Array ( [id] => 6 [name] => computers [productCount] => 0 [children] => Array ( [91] => Array ( [id] => 91 [name] => notebook

pass-by-reference php recursion

Wie würden Sie erzeugen ein Sierpinski Dreieck in C (rekursiv)

1 Antworten

Ich Frage mich, wie konnte ich generieren ein Sierpinski Dreieck einer bestimmten Tiefe rekursiv in C. Schrieb ich dieser Funktion erzeugen Sie ein Dreieck mit der Höhe h aus * aus den Koordinaten (x,y) der oberen Punkt.

c fractals recursion

JS-Schleife durch ein json-Objekt

3 Antworten

ich versuche Durchlaufen ein json-Objekt (javascript), aber es scheint nicht korrekt zu funktionieren... es ist sehr verwirrend für mich zu schreiben, eine Funktion recursiv, also vielleicht einer der Experten hier mir helfen könnte 🙂 Das json-Objekt: {

javascript json loops recursion titanium

Ackermann sehr ineffizient mit Haskell/GHC

7 Antworten

Ich versuche computing Ackermann(4,1) und es gibt einen großen Unterschied in der Leistung zwischen verschiedenen Sprachen/Compilern. Unten sind die Ergebnisse auf meine Core i7-3820QM, 16G, Ubuntu 12.10 64bit, C: 1.6 s, gcc -O3 (mit gcc 4.7.2) int

benchmarking haskell optimization performance recursion

Warum sind rekursive Methoden, die in der Regel statisch in Java?

1 Antworten

Ich bin überprüfung Rekursion in diesen Tagen und fand heraus, dass eine Menge von Java-rekursive Methode, die Proben sind statisch. Kann jemand erklären, warum? Meine Vermutung ist, dass Sie wollen, um Speicherplatz zu sparen, da sich logischerweise

java recursion static

Java - einfache Grafiken und Rekursion

1 Antworten

Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen 5 Jahren. Gut, da man Leute hat mir sehr geholfen mit

graphics java recursion

Rückgabewert der rekursiven Funktion 'undefined'

1 Antworten

Immer, wenn ich führen Sie dieses snippet an der Konsole.melden Sie vor Rücksendung gibt das array mit 20-mal den Wert 23. Allerdings Konsole.log(Check(user, 0, 20)); liefert nur 'undefined'. Was mache ich falsch? var users = [23, 23,

javascript recursion return

Rekursiv alle text-Dateien finden Sie im Verzeichnis

3 Antworten

Ich versuche dem Namen alle text-Dateien in einem Verzeichnis. Wenn das Verzeichnis hat Unterverzeichnisse habe ich dann auch bekommen wollen, alle text-Dateien in diese als gut. Ich bin mir nicht sicher, wie dieser Prozess weiter für eine

java java-io recursion

Drucken Binary Search Tree-in-order-Traversal

2 Antworten

Habe ich ein Programm erstellt, speichert ganze zahlen von Benutzereingaben in einem binären Suchbaum und ich habe rekursiven Funktionen für pre -, post-und in-order traversals, dass die Arbeit in Ordnung. Was ich versuche zu tun, ist die

binary-search-tree java recursion treenode

checkbox innerhalb span onclick der span.. check input.. jquery Rekursion problem

4 Antworten

Dieser code bewirkt, dass ein Rekursives Verhalten. Ich möchte in der Lage sein, um Sie auf den text in den span und aktivieren/deaktivieren Sie das Kind-input und trigger-click-Ereignis für das Kind-input. http://jsfiddle.net/cwfontan/ALEBr/ <span class="RedHover"> <input type="checkbox" name="chkShowBusn"

click jquery recursion

os.walk() python: xml-Darstellung einer Verzeichnisstruktur, Rekursion

3 Antworten

So, ich bin versucht, os.walk() zum generieren einer XML-Darstellung einer Verzeichnisstruktur. Ich scheine immer eine Tonne von Duplikaten. Es richtig stellen Verzeichnisse innerhalb jedes anderen und Dateien am richtigen Platz für den ersten Teil der xml-Datei, aber

directory-structure os.walk python recursion xml

Konvertieren von Dezimal zu Hex verwenden Rekursive Java-Methode

3 Antworten

Ich brauche, um eine rekursive Methode, die wandelt eine dezimal-in hexadezimal. Ich kann nicht mit Integer.toHexString. EDIT:ich versuchte diesen code, aber es funktioniert nicht richtig public static String Hexa(String s) { String result = ""; int n

decimal hex java recursion

Spaziergang array rekursiv und drucken Sie den Pfad der Wanderung

8 Antworten

Kann mir jemand helfen mit etwas code oder Anweisungen auf, wie man rekursiv ein array und bei erreichen des letzten Elements drucken Sie den vollständigen Pfad? Ein einfaches echo nicht arbeiten, weil ich passen den code an

arrays multidimensional-array php recursion

python 3.2 - finden die zweite kleinsten Zahl in einer Liste mit Rekursion

7 Antworten

So, ich muss die zweite kleinste Zahl innerhalb einer Liste von Ganzzahlen, die Verwendung von Rekursion, aber ich kann nicht für das Leben von mir erarbeiten einen Weg, es zu tun. Ich kann es tun, mit zu

python python-3.2 recursion

Rekursiv suchen von text in Dateien (PowerShell)

2 Antworten

Ich möchte alle Dateien finden, die in einem bestimmten Verzeichnis mit einem bestimmten string. Speziell möchte ich finden, der Wagenrücklauf (\r) und dann manuell gehen Sie durch die Dateien, und entfernen Sie vorkommen. Ich will nicht, PowerShell,

powershell recursion search string text

ElementTree - findall rekursiv wählen Sie alle untergeordneten Elemente

4 Antworten

Python-code: import xml.etree.ElementTree as ET root = ET.parse("h.xml") print root.findall('saybye') h.xml code: <hello> <saybye> <saybye> </saybye> </saybye> <saybye> </saybye> </hello> Code gibt, [<Element 'saybye' at 0x7fdbcbbec690>, <Element 'saybye' at 0x7fdbcbbec790>] saybye die ein Kind von einem anderen

python python-2.7 recursion xml

Rekursive Verzeichnis-traversal in Perl

3 Antworten

Ich versuche, ein Skript zu schreiben, die druckt die Datei-Struktur, beginnend bei dem Ordner das script liegt in der. Das Skript funktioniert gut, ohne den rekursiven Aufruf aber mit diesem Anruf es druckt den Inhalt des ersten

perl recursion

Rekursiv drucken Datenstrukturen in Perl

8 Antworten

Ich bin zurzeit learning Perl. Ich habe Perl hash, das Referenzen auf hashes und arrays. Die hashes und arrays können wiederum Referenzen auf andere hashes/arrays. Schrieb ich eine Unterroutine, die zum analysieren der hash rekursiv und drucken

oop perl recursion

Scheme-Funktion, die prüft, eine Liste für Duplikate

5 Antworten

Schreiben brauche ich eine Scheme-Funktion, die prüft, eine Liste auf doppelte Einträge. Ich glaube, ich habe den workflow auf dem Papier, ich brauche nur Hilfe, um es aus dem Papier in code. Zuerst muss ich prüfen, ob

duplicates list recursion scheme workflow

Wie man rekursiv ein Verzeichnis erstellen, in Qt?

1 Antworten

Gibt es eine Funktion, die, gegeben einen absoluten Pfad versucht zu erstellen, die alle Verzeichnisse in dem Pfad, die nicht existieren? InformationsquelleAutor Nathan Osman | 2011-06-03

directory qt recursion

So drucken-array ohne mit Schleife und Rekursion In java

5 Antworten

In meiner Anwendung gibt es drucken müssen die Werte des array. Ich kann keine Schleife oder Rekursion und drucken möchten, die alle Werte aus der http-Antwort. Gibt es eine Möglichkeit, print-java-array ohne mit Schleife oder Rekursion. Zum

arrays java loops recursion

Frage zu c++ Rekursion und lokale Variablen

5 Antworten

nehme an, dass ich diese Rekursion: void doSomething(double j) { double x; double y; x = j -1; y = j -2 ; doSomething(x+y); x = j + 31; y = j + 12 ; } Ich

c++recursion scope variables

Finde alle text-Knoten

1 Antworten

Ich versuche zu schreiben, ein bookmarklet, der die Funktion aufruft doSomething(textNode) auf alle Instanzen der sichtbare text auf das Dokument. doSomething() nur so zum Spaß, ersetzt jedes Wort "derp" durch den Austausch der textContent des textNode an

bookmarklet javascript recursion textnode

Python verschachtelte Liste Rekursion-Suche

3 Antworten

Gegeben, wird eine verschachtelte Liste L (so, dass jedes element von L ist entweder eine ganze Zahl oder eine Liste, die kann sich enthalten ganze zahlen oder Listen, die wiederum.... etc) return True i s ist in

list python recursion

Java-Array-Rekursion

7 Antworten

Zweck dieser Aufgabe ist, zu lernen, rekursive Methoden. Für dieses spezielle problem, ich muss zum drucken der Werte von list eine pro Zeile. Das Skelett der Methode, die ich erledigen müssen, können nicht geändert werden, und lautet

java recursion

Die Iteration / Rekursion durch Container und Komponenten zum Auffinden von Objekten einer bestimmten Klasse?

5 Antworten

Ich habe eine schriftliche MnemonicsBuilder Klasse für JLabels und AbstractButtons. Ich möchte schreiben, eine bequeme Methode setMnemonics( JFrame f ) wird Durchlaufen und jedes Kind von den JFrame und wählen Sie aus den JLabels und AbstractButtons. Wie

java recursion swing

Rekursive Tiefe von python-dictionary

5 Antworten

G ' Day, Ich bin auf der Suche nach der rekursiven Tiefe einer Funktion, die Schleppnetze ein Wörterbuch, und ich bin ein bisschen verloren... Derzeit habe ich so etwas wie: myDict = {'leve1_key1': {'level2_key1': {'level3_key1': {'level4_key_1': {'level5_key1':

dictionary python recursion

Graphen-Traversierung mit LINQ - Beseitigung der Rekursion

4 Antworten

Heute ich im Begriff war, eine Methode zu implementieren, um die traverse eine beliebig Tiefe Diagramm und glätten Sie es in eine einzige zählbare. Stattdessen habe ich ein wenig suchen, erste und fand dies: public static IEnumerable<T>

.net c#graph linq recursion