recursion, Seitenzahl 11

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.

Antworten

Braucht die Tail-Rekursion unbedingt einen Akkumulator?

Zum Beispiel, da die folgende Funktion keinen Akkumulator hat, ist es immer noch rekursiv? %Vor% Alle Berechnungen in der Funktion werden vor dem rekursiven Aufruf verarbeitet, ist es eine hinreichende Bedingung, um als tail rekursiv zu gelt...

18.12.2012, 19:47

Antworten

Permutation eines Arrays mit Wiederholung in Java

Es gibt einige ähnliche Fragen auf der Seite, die etwas geholfen haben, aber ich kann dieses Problem nicht ganz festhalten, also hoffe ich, dass sich das nicht wiederholt. Dies ist eine Hausaufgabe, bei der Sie ein festgelegtes Array von Zeic...

31.10.2012, 12:10

Antwort

Was ist die Beziehung zwischen Rekursion und Beweis durch Induktion?

Was ist die Beziehung zwischen Rekursion und Beweis durch Induktion? Sagen wir fn(n) , Rekursion ist fn(n) ruft sich selbst auf, bis meet base condition ; Induktion ist, wenn base condition erfüllt ist, versuchen zu beweisen...

09.06.2012, 09:32

Antworten

Besseres Gegenstück zu dieser verrückten verschachtelten Python-Schleife

%Vor% Der obige Code wird verwendet, um alle Pfade bestimmter Länge in einem Diagramm zu erstellen. map [a] repräsentiert die Punkte, die Sie von Punkt a aus erreichen können. Wie kann ich es ändern, um eine beliebige Anzahl von Schleifen zu...

18.01.2012, 06:58

Antworten

Ist ein rekursiver Destruktor für eine verknüpfte Liste, einen Baum usw. schlecht?

Für meine aktuelle Lernübung studiere ich verknüpfte Listen und Bäume. Ich habe kürzlich einen Vorschlag gesehen, Datenstrukturen rekursiv zu zerstören, indem jeder Knoten seine Child / Children löscht. In fast allen Beispielen, die ich gefunden...

06.08.2011, 06:57

Antworten

Endlosschleife in der funktionalen Programmierung?

Ich habe mich gefragt: Können bei der funktionalen Programmierung Endlosschleifen gemacht werden? Beispiel: Wenn Windows-API verwendet wird, um Windows-Nachrichten zu erhalten, wird es normalerweise in einer Schleife implementiert. Ich we...

14.08.2010, 15:03

Antworten

StackOverflowException ohne Rekursion oder Endlosschleife?

Hintergrund Ich habe eine DataGridView -Steuerung, die ich verwende, und ich habe meinen Handler unten zum DataGridView.CellFormatting -Ereignis hinzugefügt, damit die Werte in einigen Zellen besser lesbar gemacht werden können. Dieser...

22.04.2009, 20:05

Antworten

Der effektivste Weg, um Kombinationen in C zu finden

%Vor% Ich versuche, dieses Problem zu lösen: "Sie haben eine 8x8-Tabelle auf einem Computerbildschirm mit allen Quadraten, die zu weiß gefärbt sind. In jedem Schritt werden Sie jedes Quadrat und als Ergebnis alle Quadrate in derselben Zeile und...

04.09.2015, 07:22

Antworten

Wiederholung für die Laufzeit verstehen

Ich mache die Übungen in Einführung in den Algorithmus von CLRS. Dies ist keine benotete Hausaufgabe oder irgendetwas, ich versuche nur, das Problem zu verstehen. Das Problem ist wie folgt: Wir können die Einfügesortierung als rekursive...

15.09.2013, 02:40

Antworten

Mehrdimensionales Array reusiv durchlaufen, ohne foreach zu verwenden

Ich habe ein Array wie dieses und den Code mit foreach-Schleife. %Vor% Ich muss das Array mit Rekursion und ohne foreach durchlaufen. Ich würde es schätzen, wenn jemand mir helfen kann.

18.07.2012, 09:44