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.

Rekursives Versprechen in Javascript

Anzahl der Antworten 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

So drucken Sie 1 bis 100 ohne Schleifen mit C #

Anzahl der Antworten 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

Entwurfsmuster zum Konvertieren rekursiver Algorithmen in iterative Algorithmen

Anzahl der Antworten 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

git add -A fügt nicht alle geänderten Dateien in Verzeichnissen hinzu

Anzahl der Antworten 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

Wie "funktioniert" die rekursive Funktion von Fibonacci?

Anzahl der Antworten 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)

Verwenden von xcopy zum Kopieren mehrerer Dateien / Verzeichnisse, von denen einige Leerzeichen haben

Anzahl der Antworten 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

Gewinnmaximierung für gegebene Aktienkurse

Anzahl der Antworten 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

Erstellen Sie eine Baumtypliste, indem Sie die Parent-Child-Beziehung C # rekursiv überprüfen.

Anzahl der Antworten 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

Turm von Hanoi: Rekursiver Algorithmus

Anzahl der Antworten 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);

Java rekursive Fibonacci-Sequenz

Anzahl der Antworten 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

Rekursives diff von zwei Python-Wörterbüchern (Schlüssel und Werte)

Anzahl der Antworten 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,

Wie lösche ich leere Unterordner mit PowerShell?

Anzahl der Antworten 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

Entfernen von Duplikaten aus einer Liste in Haskell

Anzahl der Antworten 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

Befehlszeile, um übereinstimmende Dateien und Verzeichnisse rekursiv zu löschen

Anzahl der Antworten 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

Ausbeute in einer rekursiven Funktion

Anzahl der Antworten 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

Was ist der Unterschied zwischen Iteration und Rekursion?

Anzahl der Antworten 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

Abrufen von Hierarchiedaten aus selbstreferenzierenden Tabellen

Anzahl der Antworten 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

finde alle Teilmengen, die zu einem bestimmten Wert summieren

Anzahl der Antworten 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

rekursives array_diff ()?

Anzahl der Antworten 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

C # Rekursionstiefe - Wie tief kannst du gehen?

Anzahl der Antworten 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

Wie man einen Baum im Zweig rendert

Anzahl der Antworten 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

Rekursive Auflistung aller Dateien, die zu einem bestimmten Dateityp in Groovy passen

Anzahl der Antworten 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

Implikationen von fold vs. foldl (oder foldl ')

Anzahl der Antworten 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

Löschen von nicht leeren Verzeichnissen in Java

Anzahl der Antworten 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

Suchen Sie rekursiv nach Dateien mit einer bestimmten Erweiterung

Anzahl der Antworten 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 ()

Umkehr einer verketteten Liste in Java rekursiv

Anzahl der Antworten 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

Suchen Sie rekursiv nach einem Schlüssel in einem Array

Anzahl der Antworten 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

GDB beschädigter Stack-Frame - Wie Debuggen?

Anzahl der Antworten 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

Python: Verwenden eines rekursiven Algorithmus als Generator

Anzahl der Antworten 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

Rekursive Programmierung beherrschen

Anzahl der Antworten 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

Wie hoch ist die maximale Rekursionstiefe in Python und wie erhöht man sie?

Anzahl der Antworten 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

C # - Entity Framework - Eine nicht behandelte Ausnahme vom Typ 'System.StackOverflowException' ist in mscorlib.dll aufgetreten

Anzahl der Antworten 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

Wie suche ich nach key = & gt; value in einem mehrdimensionalen Array in PHP

Anzahl der Antworten 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 =>

Beispiele für rekursive Funktionen

Anzahl der Antworten 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

Funktion in einem Schritt definieren und aufrufen

Anzahl der Antworten 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

Grundlegende Rekursion, überprüfen Sie die ausgeglichene Klammer

Anzahl der Antworten 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