recursion

Fragen
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.
4
Antworten

Gibt es eine Möglichkeit, die verfügbare Stapelgröße vor dem rekursiven Aufruf zu überprüfen? (C #)

Für ein C # AI-Programm verwende ich einen rekursiven Aufruf, um den besten nächsten Zug zu finden (mit einem 30x30-Array, um den aktuellen Board-Zustand zu speichern). Für jeden Zug, den ich mache, möchte ich sehen, welche der möglichen Züge ic...
09.09.2012, 15:54
2
Antworten

Modellteilung von Krebszellen auf einem Gitter

Ich habe ein Raster von 5000 x 5000, und ich versuche, ein einfaches Modell der Krebsabteilung in MATLAB zu implementieren. Zunächst wählt es einen zufälligen Punkt (x, y) und macht diese Zelle zu einer Krebszelle. Bei der ersten Iteration teilt...
22.06.2012, 13:42
4
Antworten

Rekursion in Java verstehen

Ich habe Schwierigkeiten, den folgenden Code zu verstehen, der auf dem Rekursionsalgorithmus in Java basiert. Ich verstehe nicht, was ist der unterschiedliche Wert, den x und y haben, wenn sie sich gegenseitig aufrufen? Ich habe versucht,...
08.08.2009, 04:08
1
Antwort

rekursive Funktion, die angibt, ob ein Tree ein binärer Suchbaum (BST) ist (Modifizierter Code)

Ich habe hier an den Übungen gearbeitet: " Ссылка " Ich habe eine Funktion geschrieben, die entscheidet, ob ein Baum ein BST (return 1) oder nicht (return 0) ist, aber ich bin mir nicht sicher, ob mein Code total gut ist, ich habe ihn für einen...
28.05.2015, 21:45
1
Antwort

Unterschiedliche Stack-Tiefe für Lambdas und reguläre Funktionen in C ++?

Betrachten Sie eine normale rekursive Funktion: %Vor% Dies endet bei 43033 . Betrachten Sie nun ein rekursives Lambda: %Vor% Dies endet bei einer viel niedrigeren Stapeltiefe von 11736 . Warum haben Lambdas eine geringere maximal...
26.09.2016, 11:12
2
Antworten

Prozess beendet mit Beendigungscode -1073741571

Ich habe eine Rekursionsfunktion, die den Euler-Pfad findet. Ich denke nicht, dass die Definition der Funktion relevant ist (aber wenn jemand das denkt, werde ich es auch einfügen). Das Problem ist, dass ich, wenn ich die Funktion mit einem g...
17.12.2013, 08:12
2
Antworten

Labyrinth lösen mit Python

Ich versuche, einen Labyrinth-Löser zu machen, und es funktioniert, außer dass der Pfad, der mit "o" markiert ist, mit "& gt;", "& lt;", "v", " ^ "abhängig von der Richtung des Pfades. Dies ist der Teil des Codes, wo es das Labyrinth löst: %Vo...
27.03.2014, 22:00
2
Antworten

Leistung des Münzteilungsalgorithmus

Meine Frage bezieht sich auf ein CodeFu-Übungsproblem (2012, Runde 2, Problem 3). Es kommt im Wesentlichen darauf an, ein Array von ganzen Zahlen in zwei (fast) gleiche Hälften aufzuteilen und den kleinstmöglichen Unterschied zwischen den beiden...
31.10.2012, 11:29
6
Antworten

Rekursive Verzeichnisliste in MySQL-Tabelle konvertieren

Ich muss alle Dateien / Ordner in einem bestimmten übergeordneten Ordner auflisten und in mysql ausgeben. Bisher habe ich: %Vor% Woran ich festhalte, ist, wie ich ID s den Verzeichnissen zuweisen und sie dann ihren Eltern ID zuordne...
23.03.2017, 15:54
4
Antworten

Löscht Elemente einer Ganzzahl rekursiv

Mein Parameter n ist eine Telefonnummer als Ganzzahl. Mit Rekursion möchte ich die ersten drei Zahlen in der ganzen Zahl zurückgeben. Ich habe den Integer in eine Liste mit einzelnen Zahlen verwandelt und versuche die letzte Zahl immer...
14.11.2016, 22:48