Als «recursion» getaggte Fragen

Bei Fragen zur Rekursion die Praxis, eine Methode oder Funktion aus sich heraus aufzurufen.

8
Rekursion oder while-Schleifen
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 Rekursion "oder" Jeder kann dies mit …
5
Warum hat Java überhaupt keine Optimierung für die Schwanzrekursion?
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 Methode zum Aufrufen statischer Methoden mit dem Compiler? …
18
Was ist Rekursion im Klartext?
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 verstehen?
74 recursion 
3
Was ist der Unterschied zwischen Rekursion und Corecursion?
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 klassische CoreCusive-Algorithmen?
17
Rekursion ohne Fakultät, Fibonacci - Zahlen usw
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 beinhalten normalerweise komplexe Datenstrukturen.
47 recursion 
8
Welche Methoden gibt es, um einen Stapelüberlauf in einem rekursiven Algorithmus zu vermeiden?
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. Verständlicherweise. Der Algorithmus hat den Stack tatsächlich überlaufen lassen, weil ich versucht …
8
Sind funktionale Sprachen rekursiver?
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 effektiv sind als eine Lösung …
11
Ist eine while-Schleife eigentlich eine Rekursion?
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 Unterschied?
37 recursion  loops 
5
Leistung: Rekursion vs. Iteration in Javascript
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 OO-Aspekte von Self (einer auf Prototyping basierenden Sprache) geerbt werden. Meine Frage ist jedoch …
2
Allgemeine Möglichkeit, eine Schleife (while / for) in eine Rekursion oder von einer Rekursion in eine Schleife umzuwandeln?
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 Schleife in eine rekursive umgewandelt werden. z.B: for(int i=1;i<=100;++i){sum+=i;} …
2
Y-Kombinator- und Tail-Call-Optimierungen
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 …
10
Was ist so schwierig an Zeigern / Rekursionen? [geschlossen]
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 von Java-Schulen diskutiert Joel …
20 c  pointers  recursion 
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.