Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch rekursive Funktionen genannt. Strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen des gleichen Problems abhängt.
Wie ich verstanden habe, ähnelt eine Liste in Haskell einer Linked-List in C-Sprache.
Also für Ausdrücke unten:
%Vor%
Haskell implementiert das auf rekursive Weise wie folgt:
%Vor%
Die Zeitkomplexität dafür ist O(n) ..
Ich habe...
wenn meine Struktur ist
%Vor%
Ich möchte eine Funktion namens keys-in erhalten, die etwas wie folgt zurückgibt:
%Vor%
Also kann ich etwas tun wie:
(not-any? nil? (Karte # (meine-andere-Karte% 1) (Schlüssel-in meine-Karte)))
Damit k...
Betrachten Sie diese grundlegende Rekursion in Python:
%Vor%
Was macht Sinn nach der (n-1) + (n-2) -Funktion der Fibonacci-Serie.
Wie führt Python eine Rekursion durch, die eine andere Rekursion enthält, die nicht innerhalb, sondern inner...
Mir wurde gesagt, dass jede Methode einen Stack von der Größe 1mb hat.
Also nahm ich an, dass die Initialisierung von 256 Integer-Werten in einer Methode eine StackOverflowException verursacht. Ich habe das im Code versucht, aber keine Ausnahme...
Ich möchte den Zustand des vorherigen if condition überprüfen, um zu bestimmen, ob der nächste if condition ausgeführt werden soll oder nicht. Jedes if condition kann einen Wert zurückgeben.
Bearbeiten: Entschuldigung dafür, dass das...
In meinem sehr einfachen booleschen Ausdrucksprogramm habe ich folgende Bewertungsfunktion:
%Vor%
Ich habe mich gefragt, ob es eine Möglichkeit gibt, die Tabelle values implizit zu übergeben? Vielleicht mit Hilfe von Monaden?
Ich möchte eine Sequenz in Clojure umkehren, ohne die Funktion reverse zu verwenden, und dies rekursiv tun.
Hier ist, was ich gefunden habe:
%Vor%
Beispielausgabe:
%Vor%
Fragen:
Gibt es einen präziseren Weg, dies zu tun, d. h....
Versuch, alle Teilmengen ( Powerset ) der 9-stelligen Zeichenfolge 'ABCDEFGHI' zu berechnen.
Unter Verwendung von standardmäßigen rekursiven Methoden trifft mein Computer vor dem Abschluss einen Fehler von 1 GB. Ich habe kein physisches Gedäc...
Im Kursleiter-Scala-Tutorial verwenden die meisten Beispiele Top-Down-Iterationen. Teilweise, wie ich sehen kann, werden Iterationen verwendet, um for / while-Schleifen zu vermeiden. Ich komme aus C ++ und fühle mich ein wenig verwirrt.
Wird...
Einfache Frage für einen Newb und mein Google-Fu versagt mich. Wie können Sie mit PHP die Anzahl der Dateien in einem bestimmten Verzeichnis zählen, einschließlich aller Unterverzeichnisse (und eventuell vorhandener Unterverzeichnisse usw.)? z.B...