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.
5
Antworten

Laufzeitkomplexitäten für rekursive Algorithmen

Ich habe hoch und niedrig gesucht und kann nicht viel Material finden, das sich auf Laufzeitkomplexitäten, Rekursion und Java bezieht. Ich lerne gerade Laufzeit-Komplexitäten und Big-O-Notation in meiner Algorithms-Klasse, und ich habe Proble...
02.03.2012, 21:34
1
Antwort

Probleme beim Entwerfen der Rekursion mit begrenzten Ergebnissen

Ich habe Probleme, dieses Problem zu beheben. Es hat mich seit gestern geplagt (sorry, ich habe das früher gepostet und dann gelöscht, weil ich dachte, dass ich es gelöst habe, aber es stellte sich heraus, dass es ein weiterer Bug war, den ich b...
25.05.2012, 19:09
3
Antworten

Rekursive binäre Suchmethode mit nur 2 Argumenten

Okay, das ist für einen Schulauftrag. Ich hatte keine Probleme, eine rekursive binäre Suche zu machen, aber die Zuweisung besagt ausdrücklich, dass die Methode nur zwei Argumente, die Liste und das Element, nach dem Sie suchen, haben soll. Dies...
05.12.2011, 22:12
3
Antworten

Wie kann die Höhe eines Rekursionsbaums aus einer Rekursionsbeziehung ermittelt werden?

Wie wird man die Höhe eines Rekursionsbaums bestimmen, der bei wiederkehrenden Laufzeiten erstellt wird? Wie unterscheidet es sich von der Höhe eines normalen Baumes? alt text http://homepages.ius.edu/rwisman/C455 /html/notes/Chapter4/ch4-9....
28.08.2009, 15:55
1
Antwort

Wie funktioniert das "rekursive" Tag von Jinja2?

Ich versuche in jinja2 ein sehr einfaches Tree-Walking-Template zu schreiben, indem ich einige benutzerdefinierte Objekte mit überladenen Spezialmethoden (getattr, getitem, etc) benutze. Es scheint einfach zu sein, und der entsprechende Python-W...
13.10.2009, 22:21
4
Antworten

Boolesche Rekursion

versucht eine boolesche Methode zu schreiben, die sagt, ob jemand ein Nachfahre von jemandem ist ... aber es scheint nicht so zu sein. Natürlich ist das Objekt ein Nachkomme, wenn es ein Kind ist ... oder der Nachkomme eines Kindes. %Vor% ab...
16.02.2011, 16:19
1
Antwort

Wie wirkt sich die Reihenfolge der Argumentübergabe auf die verzögerte Auswertung in Haskell aus?

Ich habe versucht, eine faule Bewertung in Haskell zu verstehen, und ich habe es im Grunde genommen nur als evaluiert, wenn es sein muss. Aber als ich versuchte, Fibonacci effizient zu implementieren, stieß ich auf dieses (seltsame?) Verhalten:...
22.01.2017, 13:40
1
Antwort

Javascript Rekursives Versprechen

Ich versuche eine rekursive Funktion mit Promises zu erstellen, aber ich kann es nicht richtig scheinen. Ich habe Arbeitscode, ohne Versprechungen zu verwenden, aber es verwendet Zähler und globale Variablen usw. und fühlt sich nicht ganz richti...
07.09.2016, 05:52
4
Antworten

Wann braucht es SomeE extends SomeE statt SomeE extends Some?

HINWEIS: Diese Frage ist nicht Enum-bezogen, so dass es nicht doppelt ist. Enum sind gezwungen, nur mit sich selbst zu vergleichen, weil Compiler Generierung von Typ Parameter, nicht, weil Java rekursive Typ Parameter / p> Ich versuche einen...
18.08.2014, 14:20
4
Antworten

Python rekursive setattr () - ähnliche Funktion zum Arbeiten mit verschachtelten Wörterbüchern

Es gibt viele gute getattr () - ähnliche Funktionen zum Parsen verschachtelter Dictionary-Strukturen, wie zum Beispiel: Suchen eines Schlüssels rekursiv in einem Wörterbuch Angenommen, ich habe ein Python-Wörterbuch, viele Nester Сс...
31.07.2013, 20:37