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.
2
Antworten

Java Rekursionsdreieck mit Abweichung

Hallo Ich bin ziemlich neu in der Programmierung und ich versuche, in Java, eine Funktion zu erstellen, die rekursive Dreiecke aus einem größeren Dreiecke Mittelpunkte zwischen den Ecken erstellt, wo die neuen Dreiecke Punkte von der normalen Po...
05.11.2012, 23:24
1
Antwort

Partitionen von Werten in einem Fibonacci-Aufrufgraphen (Aufrufgraph ist ein Binärbaum)

Ich habe ein laufendes Projekt, das die Fibonacci-Sequenz untersucht, das ist nur ein persönliches Projekt, ich habe eine binäre tree class erstellt, die einen binären Baum des Fibonacci-Aufrufgraphen erzeugt, also für f(3) erzeuge ich den...
11.03.2012, 01:20
1
Antwort

Deaktiviere PyTest Rekursionsprüfung?

Wenn ich PyTest starte, bekomme ich einige Tests mit %Vor% Wenn ich die Tests jedoch manuell ausführe, sehe ich, dass es keine unendliche Rekursion gibt. Mein Code tut etwas seltsames Zeug, das wahrscheinlich Pyret's Rekursionsdetektor des T...
07.09.2016, 15:13
6
Antworten

Wie wiederhole ich den Binärbaum?

Im Moment habe ich %Vor% Können Sie es anstelle einer Rekursion in Iteration ändern?     
31.05.2010, 09:13
5
Antworten

Effizientere Methode zum Ermitteln der Verzeichnisgröße

Ich habe bereits eine rekursive Funktion erstellt, um die Verzeichnisgröße eines Ordnerpfads zu erhalten. Es funktioniert, aber mit der wachsenden Anzahl von Verzeichnissen, die ich durchsuchen muss (und Anzahl der Dateien in jedem entsprechende...
22.03.2012, 22:42
11
Antworten

rekursive faktorielle Funktion

Wie kann ich diese beiden Funktionen in einer rekursiven Funktion kombinieren, um dieses Ergebnis zu erhalten: %Vor% Dies sind die Codes %Vor% Wenn Sie sehen, dass die Ausführung dieser beiden eine korrekte Antwort liefert, möchte ich...
21.12.2010, 18:06
3
Antworten

Wie lösche ich das letzte Element aus einem Array?

Jetzt arbeite ich mit dem rekursiven Zurückverfolgen, meine Aufgabe ist es, den längsten Pfad im Labyrinth zu finden, die Masse wird als das Feld dargestellt, das mit den Koordinaten bedeckt ist, und die Koordinaten der Wände sind in der Datei w...
14.10.2014, 09:53
7
Antworten

Warum gibt diese offensichtliche unendliche Rekursion keine Compiler-Warnung? [geschlossen]

Vor vielen Monaten musste ich einen Code reparieren, der einige Probleme verursachte. Der Code sah grundsätzlich so aus: int badFun() { return badFun(); } Dies verursachte offensichtlich einen Stapelüberlauf sogar in der Hochsprache, mi...
06.01.2012, 17:57
2
Antworten

Rekursive Zählung bestimmter Dateien BASH

Mein Ziel ist es, ein Skript zu schreiben, das rekursiv das aktuelle Arbeitsverzeichnis und die Unterverzeichnisse durchsucht und die Anzahl der normalen Dateien, die Anzahl der Verzeichnisse, die Anzahl der speziellen Blockdateien, die Anzahl d...
07.06.2011, 16:57
5
Antworten

Python kehrt eine Zeichenkette durch Rekursion um

Ich möchte Rekursion verwenden, um eine Zeichenfolge in Python umzukehren, so dass die Zeichen rückwärts angezeigt werden (d. h. "Hallo" wird "olleh" / "o l l e h". Ich habe eines geschrieben, das es iterativ macht: %Vor% Aber wie genau m...
03.04.2011, 22:12