recursion

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

Wie löst man die folgende Wiederholung?

Ich kenne mich nicht mit Rekursionslēsungen außerhalb des Hauptsatzes, Rekursionsbäumen und der Substitutionsmethode aus. Ich vermute, dass das Lösen der folgenden Wiederholung für eine große O-Grenze keine dieser Methoden verwendet: %Vor%    ...
18.02.2016, 03:45
2
Antworten

Schwanz Rekursion in R

Ich verstehe die Schwanzrekursion falsch. nach zu dieser stackoverflow-Frage R unterstützt keine Tail-Rekursion. Betrachten wir jedoch die folgenden Funktionen, um die n-te Fibonacci-Zahl zu berechnen: Iterative Version: %Vor% "Naive" r...
16.08.2016, 16:07
1
Antwort

Wie kann C ++ den Fortsetzungsmodus verwenden?

Nehmen wir an, Sie machen in C ++ zu viele rekursive Aufrufe einer rekursiven Funktion und erhalten einen Stack-Überlauffehler. Wie würden Sie dies in einem Fortsetzungsmodus umschreiben, um den Stack-Überlauf zu vermeiden? Ich habe eine l...
27.10.2011, 22:53
2
Antworten

PHPExcel_Style_Fill unendliche Rekursion

Ich benutze die Bibliothek PHPExcel 1.7.9 , um mit Excel Dateien zu arbeiten. Zuerst erstelle ich eine Vorlage, stilisiere und poliere sie. Um die Hardcodierung von Stilen zu vermeiden, öffne ich diese Vorlage, benutze die oben erwähnte Bib...
11.09.2013, 13:29
1
Antwort

Warum funktioniert mein Wörterbuch schlecht mit zusammengesetzten Schlüsseln in C #?

Ich habe eine Methode, die Rekursion verwendet, um einen Baum zu durchlaufen und die Elemente zu aktualisieren. Momentan dauert die Verarbeitung der Elemente ziemlich lange, also habe ich mit der Optimierung begonnen. Dazu gehört die Verwendu...
05.02.2016, 10:24
3
Antworten

Zeitkomplexität des Memo-Algorithmus

Ich habe diesen Artikel Ein großes Interview-Problem zurückgezogen , der Autor kam mit einem work break Problem und gab drei Lösungen. Der effiziente Algorithmus verwendet den memoization -Algorithmus und der Autor sagt, dass die Zeitkomp...
22.01.2014, 03:17
6
Antworten

Algorithmus zum Entfernen eines Zeichens aus einem Wort, so dass das reduzierte Wort immer noch ein Wort im Wörterbuch ist

Hier ist das Szenario: Bei einem Wort entfernen Sie in jedem Schritt ein einzelnes Zeichen aus einem Wort, sodass das reduzierte Wort immer noch ein Wort im Wörterbuch ist. Fortfahren, bis keine Zeichen mehr übrig sind. Hier ist der Haken: Si...
28.06.2012, 05:09
3
Antworten

Rekursive HTTP-Aufrufe weisen ein unterschiedliches Verhalten in der IDE gegenüber der ausführbaren ausführbaren Datei auf

Der Code führt HTTP-Aufrufe an eine exponierte Darstellung eines SVN-Baums aus. Es analysiert dann den HTML-Code und fügt Dateien zum Nachschlagen hinzu, um den Benutzer herunterzuziehen und an den Benutzer zu senden. Dies wird in einer WPF-Anwe...
21.06.2011, 17:41
2
Antworten

Ändern Sie die Deckkraft aller Knoten und Kanten rekursiv (d3)

UPDATE: Ich habe hier einen JSFiddle erstellt . Bitte posten Sie eine aktualisierte Geige mit Ihrer Antwort. Ich habe dynamische Filter, die der Benutzer auf Daten anwenden kann, aber sie ändern die Deckkraft der Knoten, um anzuzeigen, was...
22.09.2016, 02:33
1
Antwort

wie finden Sie alle möglichen Lösungen für eine Formel, wie 100 * 7-8 * 3 + 7? (8 von 10 Katzen ist Countdown-Löser)

So wie Spaß, entschied ich mich, ein einfaches Programm zu schreiben, das die 8 von 10 Katzen löst Countdown Zahlenrätsel , Link ist Formular Countdown, aber gleiche Regeln. Also durchläuft mein Programm einfach alle möglichen Kombinationen von...
23.07.2015, 20:56