Bei Fragen zur Rekursion die Praxis, eine Methode oder Funktion aus sich heraus aufzurufen.
Es gibt Zeiten, in denen die Verwendung von Rekursion besser ist als die Verwendung einer Schleife, und Zeiten, in denen die Verwendung einer Schleife besser ist als die Verwendung von Rekursion. Wenn Sie das "richtige" auswählen, können Sie Ressourcen sparen und / oder weniger Codezeilen erhalten....
Ich habe über einige Praktiken für Entwicklungsinterviews gelesen, insbesondere über die technischen Fragen und Tests, die bei den Interviews gestellt wurden, und bin einige Male über Sprüche des Genres gestolpert. "Ok, Sie haben das Problem mit einer while-Schleife gelöst, jetzt können Sie es tun...
Aus dem, was ich gelesen habe: Der Grund ist, dass es nicht einfach ist zu bestimmen, welche Methode tatsächlich aufgerufen wird, wenn wir eine Vererbung haben. Warum verfügt Java jedoch nicht mindestens über eine Schwanzrekursionsoptimierung für statische Methoden und erzwingt eine ordnungsgemäße...
Die Idee der Rekursion ist in der realen Welt nicht sehr verbreitet. Für Anfänger ist es also etwas verwirrend. Aber ich denke, sie gewöhnen sich allmählich an das Konzept. Also, was kann eine nette Erklärung für sie sein, um die Idee leicht zu
Was ist der Unterschied zwischen diesen? Rekursion Kernkurs Auf Wikipedia gibt es nur wenige Informationen und keinen eindeutigen Code, der diese Begriffe erklärt. Was sind einige sehr einfache Beispiele, die diese Begriffe erklären? Wie ist Corecursion das Duale der Rekursion? Gibt es...
Fast jeder Artikel, den ich über Rekursion finden kann, enthält Beispiele für Fakultäts- oder Fibonacci-Zahlen: Mathematik Nutzlos im wirklichen Leben Gibt es einige interessante nicht-mathematische Codebeispiele , um die Rekursion zu lehren? Ich denke an Divide-and-Conquer-Algorithmen, aber diese...
Frage Wie kann ein durch einen rekursiven Algorithmus verursachter Stapelüberlauf behoben werden? Beispiel Ich versuche das Project Euler-Problem 14 zu lösen und habe beschlossen, es mit einem rekursiven Algorithmus zu versuchen. Das Programm stoppt jedoch mit einem java.lang.StackOverflowError....
TL; DR: Gehen funktionale Sprachen besser mit Rekursion um als nicht funktionale? Ich lese gerade Code Complete 2. Irgendwann im Buch warnt uns der Autor vor einer Rekursion. Er sagt, dass dies nach Möglichkeit vermieden werden sollte und dass Funktionen mit Rekursion im Allgemeinen weniger...
Ich habe mich gefragt, ob eine while-Schleife eigentlich eine Rekursion ist. Ich denke, es liegt daran, dass eine while-Schleife als eine Funktion angesehen werden kann, die sich am Ende selbst aufruft. Wenn es keine Rekursion ist, was ist dann der
Ich habe kürzlich einige Artikel (z. B. http://dailyjs.com/2012/09/14/functional-programming/ ) über die funktionalen Aspekte von Javascript und die Beziehung zwischen Schema und Javascript gelesen (letzteres wurde durch das erste beeinflusst, das ist eine funktionale Sprache, während die...
Dieses Problem konzentriert sich hauptsächlich auf den Algorithmus, vielleicht etwas Abstraktes und Akademischeres. Das Beispiel bietet einen Gedanken, ich möchte einen generischen Weg, also wird das Beispiel nur verwendet, um uns klarer über Ihre Gedanken zu informieren. Im Allgemeinen kann eine...
Meines Wissens unterstützen alle modernen imperativen Programmiersprachen die Rekursion in dem Sinne, dass eine Prozedur sich selbst aufrufen kann. Dies war nicht immer der Fall, aber ich kann mit einer schnellen Google-Suche keine harten Fakten finden. Meine Frage lautet also: Welche Sprachen...
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . In den Gefahren...
Die Definition eines Y-Kombinators in F # lautet let rec y f x = f (y f) x Als erstes Argument erwartet f eine Fortsetzung der rekursiven Teilprobleme. Wenn wir das yf als Fortsetzung verwenden, sehen wir, dass f auf aufeinander folgende Aufrufe angewendet wird, sobald wir uns entwickeln können let...
Wie würde man bei einer willkürlich doppelt rekursiven Funktion ihre Laufzeit berechnen? Zum Beispiel (im Pseudocode): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Oder so ähnlich. Mit welchen Methoden...
Ich habe F # gelernt und es beginnt zu beeinflussen, wie ich denke, wenn ich C # programmiere. Zu diesem Zweck habe ich die Rekursion verwendet, wenn ich der Meinung bin, dass das Ergebnis die Lesbarkeit verbessert, und ich kann mir nicht vorstellen, dass es zu einem Stapelüberlauf führt. Dies...
Zitiert von MSDN über StackOverflowException : Die Ausnahme, die ausgelöst wird, wenn der Ausführungsstapel überläuft, weil er zu viele verschachtelte Methodenaufrufe enthält. Too manyist hier ziemlich vage. Woher weiß ich, wenn zu viele wirklich zu viele sind? Tausende Funktionsaufrufe?...
Jedes Mal, wenn über eine neue Programmiersprache diskutiert wird, die auf die JVM abzielt, werden unvermeidlich Dinge gesagt wie: "Die JVM unterstützt keine Tail-Call-Optimierung, daher sage ich viele explodierende Stacks voraus." Es gibt Tausende von Variationen zu diesem Thema. Jetzt weiß ich,...
Ich hatte nur einen Zweifel im Kopf. Die folgende Unterroutine (zum Beispiel zum Suchen eines Elements in einer Liste) hat am Ende eine return-Anweisung: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x) );...
Aus heutiger Sicht passt diese Frage nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich Debatten, Argumente, Abstimmungen oder erweiterte Diskussionen hervorrufen. Wenn...