recursion

Fragen
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.
2
Antworten

Asymptotische Komplexität von T (n) = T (n-1) + 1 / n [geschlossen]

Es gibt einen Algorithmus mit der zeitlichen Komplexität %Vor% Ich löse auf seine asymptotische Komplexität und bekomme Ordnung als "n", aber die gegebene Antwort lautet "log n". Ist es richtig? Wenn es log n ist, warum?     
27.03.2013, 09:58
3
Antworten

So instanziieren Sie eine generische rekursive Klasse in Java

Mein Problem ist, dass ich eine Klasse verwende, die nicht von mir entwickelt wurde (ich habe es von Microsoft Azure SDK für Java genommen). Die Klasse heißt Knoten und Sie können sie sehen hier . Wie Sie sehen können, ist die Klasse eine gen...
10.05.2017, 13:13
2
Antworten

python: Wiederholung der Listenverarbeitung ändert die ursprüngliche Liste

Ich versuche, eine Liste rekursiv zu bearbeiten. Ich bin neu in Python, also als der ganze Code geschrieben und gesendet wurde, um ausgeführt zu werden, sah ich mich einem seltsamen Problem gegenüber: Die Liste kehrt nach dem Aufruf der rekursiv...
03.01.2013, 21:01
3
Antworten

SQL Server: rekursive Update-Anweisung

Ich bin etwas neu in SQL und ich versuche herauszufinden, die beste Möglichkeit, dies ohne Hardcoding Update-Anweisungen in SQL Server 2012 zu tun. Grundsätzlich habe ich eine hierarchische Tabelle von Unternehmen (denken Sie an eine Lieferke...
08.07.2013, 17:28
3
Antworten

Wie werden Variablen im Speicher in Rekursion gespeichert?

Ich bin unsicher, wie Variablen während der Rekursion im Speicher erzeugt und gespeichert werden. Unten ist ein Beispiel aus C Primer Plus: %Vor% Was die Ausgabe ergibt:    Level 3: 0x3ce1f8bc       Stufe 4: 0x3ce1f89c       EBENE 4: 0x...
12.07.2013, 01:41
1
Antwort

Indirekte rekursive generische Typdefinitionen in scala

Direkte Typ Rekursion funktioniert einfach: %Vor% Aber ich kann indirekte mit naiven Ansatz machen %Vor% gib mir einen Fehler: %Vor% Wie sollte die Rekursion von indirekten Typen korrekt ausgedrückt werden?     
03.06.2012, 15:50
2
Antworten

Wie implementiert man eine rekursive Funktion im Lambda-Kalkül mit einer Teilmenge der Clojure-Sprache?

Ich studiere Lambda-Kalkül mit dem Buch "Eine Einführung in die funktionale Programmierung durch Lambda-Kalkül" von Greg Michaelson. Ich implementiere Beispiele in Clojure mit nur einer Teilmenge der Sprache. Ich erlaube nur: Symbole Ei...
05.09.2017, 18:36
4
Antworten

Python: rekursiv Wörterbuch aus Pfaden erstellen

Ich habe mehrere hunderttausend Endpunkt-URLs, für die ich Statistiken generieren möchte. Zum Beispiel habe ich: %Vor% Ich möchte ein Wörterbuch erstellen, das so aussieht %Vor% Irgendwelche cleveren Möglichkeiten, dies zu tun? BEARB...
06.01.2010, 23:08
4
Antworten

Kumulative Addition / Multiplikation in NumPy

Haben Sie einen relativ einfachen Block von Code, der zwei Arrays durchläuft, multipliziert und kumulativ addiert: %Vor% Gibt es eine Möglichkeit, dies ohne Iteration zu tun? Ich stelle mir vor, dass cumsum / cumprod verwendet werden könnte,...
09.12.2015, 15:34
3
Antworten

Rekursiv hierarchischen JSON-Baum erstellen?

Ich habe eine Datenbank mit Eltern-Kind-Verbindungen. Die Daten sehen wie folgt aus, können aber wie gewünscht dargestellt werden (Wörterbücher, Liste von Listen, JSON usw.). %Vor% Die Ausgabe, die ich brauche, ist eine hierarchische JSON-St...
02.08.2013, 19:53