Durchsuchen einer verknüpften Liste mit Rekursion - Java - Gunook

2024 Autor: John Day | [email protected]. Zuletzt bearbeitet: 2024-01-30 07:19

Willkommen und vielen Dank, dass Sie sich für diesen Befehlssatz entschieden haben, der Ihnen zeigt, wie Sie eine rekursive Funktion erstellen. Grundlegende Java-Kenntnisse sind erforderlich, um die Schritte zu verstehen, die ausgeführt werden.

Insgesamt sollte dieser 12-Schritte-Prozess nicht länger als 15 Minuten dauern. Der einzige Schritt, der länger als eine Minute dauern kann, ist Schritt 4, bei dem der Benutzer aufgefordert wird, einen Mustertest zu erstellen, der durchlaufen werden soll. Die zu verwendende Zeit ist dem Benutzer überlassen, aber ich würde schätzen, dass es nicht länger als 3 Minuten dauern würde.

Was Sie auf Ihrem Computer benötigen: Meine Testdatei (der wir Code hinzufügen). Jede Java-IDE Ihrer Wahl (wir werden dafür drjava verwenden).

Schritt 1: Schritt 1: Öffnen Sie Ihre Java-IDE Ihrer Wahl

Für diesen Befehlssatz wird drjava verwendet. Öffnen Sie einfach eine neue frische Datei.

Schritt 2: Schritt 2: Laden Sie meine.txt-Datei herunter und öffnen Sie sie

Dieser Text enthält die Klasse „Node“, mit der wir arbeiten werden, sowie einige Tests, um sicherzustellen, dass der von uns geschriebene Code wie beabsichtigt funktioniert. Hier herunterladen

Schritt 3: Schritt 3: Kopieren und Einfügen aus der.txt-Datei in die IDE

Kopieren Sie den Text aus meiner Datei und fügen Sie ihn in die geöffnete Java-IDE ein.

Schritt 4: Schritt 4: Erstellen Sie einen Test

Dadurch wird überprüft, ob unsere rekursive Funktion korrekt funktioniert. Folgen Sie dem Format der angegebenen Beispieltests.

Schritt 5: Schritt fünf: Rekursive Funktion erstellen

Geben Sie bei Aufforderung Folgendes ein:

öffentliche int-Größe (){ }

Schritt 6: Schritt sechs: Rekursive Hilfsfunktion erstellen

Geben Sie bei Aufforderung Folgendes ein:

public static int sizeH(Knoten x){ }

Schritt 7: Schritt sieben: Helper-Funktion in der rekursiven Hauptfunktion aufrufen

Dadurch wird unsere Funktion dazu gebracht, die verknüpfte Liste von Anfang an zu durchlaufen.

Geben Sie in die erste der von uns geschriebenen Funktionen Folgendes ein:

RückgabegrößeH(erster);

Schritt 8: Schritt acht: Basisfall für Helferfunktion erstellen

Jede rekursive Funktion muss eine Möglichkeit haben, sie zu beenden. Der "Basisfall" führt dazu, dass wir die Durchquerung stoppen, sobald wir das Ende der Liste erreichen.

Geben Sie in der Funktion "Helfer" Folgendes ein:

if (x == null) 0 zurückgeben;

Schritt 9: Schritt Neun: Fügen Sie „+1“hinzu und rufen Sie die Hilfsfunktion erneut auf

Wir fügen einen für jeden Knoten hinzu, den die rekursive Funktion besucht.

Geben Sie in der Funktion "Helfer" Folgendes ein:

1 + sizeH(x.next) zurückgeben;

Schritt 10: Schritt 10: Kompilieren / Speichern Sie Ihren Code

Der Code muss kompiliert werden, bevor wir das Programm ausführen können.

Schritt 11: Schritt elf: Führen Sie das Programm aus

Führen Sie Ihr Programm aus! Was wurde ausgegeben? Wenn etwas schief gelaufen ist, schauen Sie zurück und prüfen Sie, ob Sie den Code genau und an der richtigen Stelle eingegeben haben.

Schritt 12: Schritt zwölf: Herzlichen Glückwunsch

Wenn dies Ihre endgültige Ausgabe ist, haben Sie offiziell eine rekursive Funktion geschrieben, die eine verknüpfte Liste durchläuft.