Als «recursion» getaggte Fragen

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

123
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...

74
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

47
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...

41
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...

37
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

20
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 let...