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.
1
Antworten
Ich Schreibe ein Javascript Promise findet sich der Letzte redirect-URL zu einem link. Dem, was ich Tue, ist ein HEAD Anfrage in einem Promise mit einem XMLHttpRequest. Klicken Sie dann auf laden, überprüfen Sie die HTTP-Status für
25
Antworten
Ich versuche zu drucken, die zahlen von 1 bis 100 ohne Verwendung von Schleifen, mithilfe von C#. Irgendwelche Hinweise? InformationsquelleAutor der Frage rahul | 2009-11-27
7
Antworten
Gibt es irgendwelche Allgemeinen Heuristiken, Tipps, tricks oder gemeinsame design-Paradigmen, die eingesetzt werden können, zu konvertieren eines rekursiven Algorithmus auf einem iterativ? Ich weiß, es kann getan werden, Frage ich mich, ob es gibt Praktiken, die sich
9
Antworten
Möchte ich hinzufügen, dass alle Dateien, ganz egal was: ob es gelöscht wird, erstellt, geändert, nicht verfolgte, etc? Ich will nur nicht zu git add ALLE meine Dateien JEDES MAL. Ich habe versucht git add -A aber
8
Antworten
Ich bin neu in Javascript und Las es auf, wenn ich kam zu einem Kapitel, das beschriebene Funktion Rekursion. Es verwendet eine Beispiel-Funktion zu finden, die N-te Zahl der Fibonacci-Folge. Der code ist wie folgt: function fibonacci(n)
4
Antworten
Ich versuche, verwenden Sie xcopy zum kopieren mehrerer Dateien und Verzeichnisse auf einer externen Festplatte. Der folgende Befehl funktioniert... xcopy d:\location\folder /e ... außer es ist nicht kopieren Sie alle Dateien/Verzeichnisse innerhalb d:/location/folder Leerzeichen. Ich verstehe, dass
8
Antworten
Ich wurde gebeten, diese Frage während der Interviews für einen Start und sah wieder in den aktuellen Wettbewerb auf Code-Sprint:Systeme **Die Frage : Erhalten Sie die Aktienkurse für eine Reihe von Tagen . Jeden Tag können Sie
3
Antworten
Ich habe Eine Klasse, die eine Liste von sich selbst, damit es dargestellt werden kann in einer Baum-Struktur. Bin ich ziehen, um sich eine Liste dieser Klassen und wollen unflatten. public class Group { public int ID
23
Antworten
Obwohl ich überhaupt kein problem Verständnis Rekursion, ich kann nicht scheinen, um wickeln Sie meinen Kopf herum, die rekursive Lösung der Türme von Hanoi-problem. Hier ist der code von Wikipedia: procedure Hanoi(n: integer; source, dest, by: char);
30
Antworten
Bitte erläutern Sie diese einfachen code: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Ich bin verwirrt mit der
7
Antworten
Also ich habe ein python-dictionary, nennen es d1und eine version wird das Wörterbuch zu einem späteren Zeitpunkt nennen es d2. Ich möchte, um herauszufinden, alle änderungen zwischen d1 und d2. In anderen Worten, alles, was wurde Hinzugefügt,
7
Antworten
Habe ich eine Aktie, die ist ein "junk-Schublade" für den end-Nutzer. Sie sind in der Lage, Ordner und Unterordner erstellen, wie Sie sehen, passen. Ich brauche einen script realisieren das löschen von Dateien erstellt, die mehr als
8
Antworten
Ich versuche, definieren Sie eine Funktion, die Duplikate aus einer Liste. Bisher habe ich eine funktionierende Umsetzung: rmdups :: Eq a => [a] -> [a] rmdups = rmdups (x:xs) | x `elem` xs = rmdups
6
Antworten
Wie kann ich rekursiv alle Dateien löschen & Verzeichnisse entsprechen einem bestimmten Muster? Z. B. entfernen Sie alle ".svn" - Verzeichnisse und die Dateien, die Sie enthalten? (Leider nur DOS) InformationsquelleAutor der Frage Rory | 2009-02-10
8
Antworten
Ich versuche, etwas zu tun, um alle Dateien unter einem angegebenen Pfad. Ich will nicht, um alle zu sammeln, die Dateinamen vorher dann etwas mit Ihnen zu tun, also versuchte ich Folgendes: import os import stat def
8
Antworten
Was ist der Unterschied zwischen iteration und recursion und warum/Wann wird man besser: while (true) { //Iterating } Und private void recursion() { if (true) recursion(); //Recursing return; } Ich sehe eine Menge von recursive Umsetzung, während
5
Antworten
Angenommen, Sie haben folgende Tabelle: items(item_id, item_parent) ... und es ist ein self-referencing table - item_parent bezieht sich auf item_id. Welche SQL-Abfrage WÄHLEN Sie alle Elemente in der Tabelle zusammen mit Ihrer Tiefe, wo die Tiefe eines
10
Antworten
Gegeben sei eine Menge von zahlen: {1, 3, 2, 5, 4, 9}, finden Sie die Anzahl der Teilmengen, die Summe bis zu einem bestimmten Wert (sagen wir, eine 9 für dieses Beispiel). Dies ist ähnlich wie das
4
Antworten
Ich bin auf der Suche nach einem tool, um mir einen rekursiven diff von zwei arrays. Was mir vorschwebt, ist eine web-Seite mit zwei Farb-codierten Baum-Strukturen. Auf jedem Baum, grün sind Teile des Arrays die übereinstimmung in
4
Antworten
Gibt es keine Kontrolle, wie viel Sie können Rekursiv aufrufen etwas? Vom einfachen test-Programm bekomme ich eine Rekursionstiefe von knapp über 18k abhängig von der stacksize.... ist es ein Weg, um set-up ein Stück Speicher (vielleicht ein
6
Antworten
Möchte ich render ein Baum mit einer unbestimmten Tiefe (Kinder der Kinder der Kinder, etc.). Ich brauche eine Schleife über das array rekursiv; wie kann ich dies in Twig? InformationsquelleAutor der Frage T-RonX | 2011-11-30
4
Antworten
Ich versuche rekursiv eine Liste aller Dateien mit einem bestimmten Dateityp in Groovy. Dieses Beispiel fast tut es. Es ist jedoch keine Liste der Dateien im root-Ordner. Gibt es eine Möglichkeit, dies zu ändern um die Liste
7
Antworten
Erstens Real World Haskell, die ich lese, Sie sagt nie verwenden foldl und stattdessen foldl'. Also ich vertraue Ihr. Aber ich bin verschwommen, wenn zu verwenden foldr vs. foldl'. Aber ich kann sehen, dass die Struktur, wie
5
Antworten
Angenommen, ich habe eine File f repräsentiert ein Verzeichnis, dann f.delete() löscht nur das Verzeichnis, falls es leer ist. Ich habe ein paar von Beispiele online, verwenden File.listFiles() oder File.list() um alle Dateien in dem Verzeichnis, und
8
Antworten
Ich versuche zu finden, alle Dateien mit einer bestimmten Dateiendung in einem Verzeichnis und seinen Unterverzeichnissen mit meiner bash (die Letzte Ubuntu LTS Version). Dies ist, was geschrieben wird in einer script-Datei: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders ()
30
Antworten
Habe ich die Arbeit an einem Java-Projekt für eine Klasse für eine Weile jetzt. Es ist eine Implementierung einer verketteten Liste (hier genannt AddressList mit einfachen Knoten genannt ListNode). Der Haken ist, dass alles, was hätte getan
5
Antworten
private function find($needle, $haystack) { foreach ($haystack as $name => $file) { if ($needle == $name) { return $file; } else if(is_array($file)) { //is folder return $this->find($needle, $file); //file is the new haystack } } return "did
5
Antworten
Habe ich folgenden stack trace. Ist es möglich, alles, was nützlich für das Debuggen? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2
3
Antworten
Kürzlich schrieb ich eine Funktion zu generieren, die bestimmte Sequenzen mit nicht-triviale Einschränkungen. Das problem kam mit einem natürlichen rekursive Lösung. Jetzt ist es passiert, dass selbst für relativ kleine Eingang, die Sequenzen sind mehrere Tausende, so
6
Antworten
Ich habe Probleme beim denken/lösen das problem in Bezug auf die Rekursion. Ich wirklich zu schätzen, das Konzept und ich kann Sie verstehen, wie die Erstellung von Basis-Gehäuse, Ausgang-Gehäuse & die rekursiven Aufrufe etc. Ich kann bei
13
Antworten
Habe ich diese tail-rekursive Funktion hier: def fib(n, sum): if n < 1: return sum else: return fib(n-1, sum+n) c = 998 print(fib(c, 0)) Es funktioniert bis n=997, dann einfach bricht und spuckt eine "maximale Rekursionstiefe überschritten
5
Antworten
Eine nicht behandelte Ausnahme des Typs 'System.StackOverflowException " ist in mscorlib.dll Stellen Sie sicher, dass Sie nicht eine unendliche Schleife oder eine unendliche Rekursion. Den code unten aufgerufen wird, die auf einen Erfolg dieser Methode: internal static
14
Antworten
Gibt es eine schnelle Möglichkeit, um alle subarrays, wo ein Schlüssel-Wert-paar gefunden wurde, in einem mehrdimensionalen array? Ich kann nicht sagen, wie tief das array sein wird. Einfache Beispiel-array: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 =>
23
Antworten
Kann jemand empfehlen, Programmier-Beispiele, die veranschaulichen rekursive Funktionen? Es gibt die üblichen alten Pferde wie Fibonacci-Reihe und Türme von Hanoi, aber alles, was neben Ihnen Spaß machen würde. Kommentar zu dem Problem Siehe mein Kommentar auf diese
3
Antworten
Gibt es eine Möglichkeit in Javascript eine Funktion definieren, und rufen Sie sofort, in einer Weise, die es erlaubt, die wiederverwendet werden können? Ich weiß, Sie tun können, one-off anonyme Funktionen: (function(i) { var product = i
11
Antworten
Habe ich software geschrieben, die in der Vergangenheit verwendet einen stack, um zu überprüfen für symmetrische Gleichungen, aber jetzt bin ich gefragt, zu schreiben, die einen ähnlichen Algorithmus rekursiv zu überprüfen, korrekt geschachtelte Klammern und Klammern. Gute