Als «recursion» getaggte Fragen

Rekursion ist eine Art Funktionsaufruf, bei dem sich eine Funktion selbst aufruft. Solche Funktionen werden auch als rekursive Funktionen bezeichnet. Die strukturelle Rekursion ist eine Methode zur Problemlösung, bei der die Lösung eines Problems von Lösungen für kleinere Instanzen desselben Problems abhängt.

8
Wie genau funktioniert die Schwanzrekursion?
Ich verstehe fast, wie die Schwanzrekursion funktioniert und welchen Unterschied sie zu einer normalen Rekursion hat. Ich verstehe nur nicht, warum es keinen Stapel erfordert, um sich seine Absenderadresse zu merken. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n …
19
Javascript: rekursive anonyme Funktion?
Angenommen, ich habe eine grundlegende rekursive Funktion: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Wie könnte ich das tun, wenn ich eine anonyme Funktion wie ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? } …
12
Wie kann man [rekursiv] ein Verzeichnis in PHP komprimieren?
Verzeichnis ist so etwas wie: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Ich verwende dieselbe PHP-Zip-Klasse wie in PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Ich bin mir nicht sicher, wie ich ein Verzeichnis und nicht nur eine Datei komprimieren soll. Folgendes habe ich bisher: $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, path …
9
Ist Rekursion ein Merkmal an und für sich?
... oder ist es nur eine Übung? Ich frage dies aufgrund eines Streits mit meinem Professor: Ich habe die Anerkennung dafür verloren, dass ich eine Funktion rekursiv aufgerufen habe, weil wir die Rekursion im Unterricht nicht behandelt haben, und mein Argument ist, dass wir sie implizit durch Lernen returnund Methoden …
116 recursion 
18
Verstehen, wie rekursive Funktionen funktionieren
Wie der Titel erklärt, habe ich eine sehr grundlegende Programmierfrage, die ich bisher noch nicht beantworten konnte. Herausfiltern aller (äußerst cleveren) "Um die Rekursion zu verstehen, müssen Sie zuerst die Rekursion verstehen." Antworten aus verschiedenen Online-Threads Ich verstehe es immer noch nicht ganz. Wenn ich verstehe, dass wir, wenn wir …
5
GDB beschädigter Stack-Frame - Wie debugge ich?
Ich habe die folgende Stapelverfolgung. Ist es möglich, daraus etwas Nützliches für das Debuggen zu erkennen? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this …
113 c  recursion  gdb 
10
Rekursion versus Iteration
Ist es richtig zu sagen, dass überall dort, wo Rekursion verwendet wird, eine forSchleife verwendet werden könnte? Und wenn die Rekursion normalerweise langsamer ist, was ist der technische Grund dafür, sie jemals über eine forSchleifeniteration zu verwenden? Und wenn es immer möglich ist, eine Rekursion in eine forSchleife umzuwandeln, gibt …
6
Warum sind Funktionen in Ocaml / F # nicht standardmäßig rekursiv?
Warum sind Funktionen in F # und Ocaml (und möglicherweise in anderen Sprachen) nicht standardmäßig rekursiv? Mit anderen Worten, warum haben die Sprachdesigner entschieden, dass es eine gute Idee ist, Sie explizit dazu zu bringen, receine Erklärung einzugeben wie: let rec foo ... = ... und nicht standardmäßig die Funktion …
103 f#  recursion  ocaml 
30
Rekursiv eine verknüpfte Liste in Java umkehren
Ich arbeite jetzt schon eine Weile an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier genannt AddressList, die einfache Knoten enthält ListNode). Der Haken ist, dass alles mit rekursiven Algorithmen gemacht werden müsste. Ich konnte alles gut machen ohne eine Methode:public AddressList reverse() ListNode: public …
6
Wie implementiere ich __getattribute__ ohne einen unendlichen Rekursionsfehler?
Ich möchte den Zugriff auf eine Variable in einer Klasse überschreiben, aber alle anderen normal zurückgeben. Wie schaffe ich das mit __getattribute__? Ich habe Folgendes versucht (was auch veranschaulichen sollte, was ich versuche), aber ich erhalte einen Rekursionsfehler: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': return 0. …
100 python  class  oop  recursion  getattr 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.