Rekursives Summieren eines Arrays in Java - Gunook

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

Rekursion ist ein sehr nützliches und zeiteffizientes Verfahren, das ein Problem mit sehr wenig Code schnell lösen kann. Rekursion beinhaltet die Methode, die Sie erstellen, die sich selbst aufruft und das ursprüngliche Problem verkürzt.

In diesem Beispiel summieren wir ein Array von 10 ganzen Zahlen, die Größe kann jedoch beliebig lang sein.

Lieferungen

Sie sollten die grundlegende Java-Syntax kennen und über Ihre IDE oder einen Texteditor verfügen, um Ihren Code für diese Aufgabe zu schreiben.

Schritt 1: Richten Sie Ihre Hauptmethode ein

Richten Sie zunächst Ihre Hauptmethode in einer neu erstellten Klasse ein. Ich habe meine Klasse RecursiveSum genannt. Hier erstellen Sie das Array von Ganzzahlen und rufen Ihre rekursive Methode auf.

Schritt 2: Erstellen Sie Ihren rekursiven Methoden-Header

Erstellen Sie außerhalb Ihrer Hauptmethode den Methodenheader für Ihre rekursive Methode.

Die Methode ist statisch, da für ihre Verwendung kein Objekt erforderlich ist.

Der Rückgabetyp ist int, da das von uns verwendete Array voller Ganzzahlen ist. Dies kann jedoch in jeden Zahlentyp geändert werden, den das Array enthält.

Ich habe meine Methode recursiveSum genannt, die zwei Parameter benötigt; ein Array von ganzen Zahlen und den Index, den wir der Summe hinzufügen. Ich habe diese Parameter Nummern bzw. Index genannt.

Sie werden jetzt Fehler sehen und das ist in Ordnung. Sie werden später behoben.

Schritt 3: Erstellen Sie Ihren Kicker/Basiskoffer

Eine rekursive Methode benötigt einen Kicker/Basisfall. Dies ist die Bedingung, die Ihre Methode daran hindert, sich unendlich selbst aufzurufen. Dieser Basisfall kann als der einfachste Fall angesehen werden, dem wir begegnen werden. In diesem Fall ist der Basisfall, wenn wir am Ende unseres Arrays sind. Wenn der aktuelle Index der Länge des Arrays entspricht (minus 1, da Arrays ab 0 und nicht bei 1 zählen), sind wir am Ende und geben dieses Element einfach an diesem Index zurück.

Schritt 4: Der rekursive Schritt

Sobald wir unseren Basisfall haben, ist der nächste Schritt unser rekursiver Schritt. Hier passiert die Magie. Wir haben den Fall behandelt, wenn unser Index dem letzten Element in unserem Array entspricht. Was ist, wenn wir nicht beim letzten Element in unserem Array sind? Was wäre, wenn wir ihm einfach sagen könnten, dass es unser aktuelles Element plus das nächste hinzufügen soll? Irgendwann werden wir das Ende unseres Arrays erreichen und unser Basisfall wird wirksam.

Um dies zu erreichen, geben wir einfach unseren aktuellen Index zurück und "fügen den Rest" des Arrays hinzu.

Schritt 5: Verkürzen Sie das Problem

Wie können wir einfach "den Rest hinzufügen"? Wir haben bereits eine Methode, die ein bestimmtes Element hinzufügt; unsere rekursiveSum()-Methode! Wir können es erneut aufrufen, aber ändern, welchen Index wir summieren.

Wir übergeben dasselbe Array, das wir verarbeiten, aber wir übergeben den nächsten Index von unserem aktuellen Index. Wir tun dies, indem wir einfach einen zu unserem aktuellen Index hinzufügen, wie gezeigt.

Schritt 6: Erstellen Sie das Array von Integers

Nachdem unsere rekursive Summierungsmethode nun abgeschlossen ist, können wir unser Array erstellen, das wir verarbeiten werden. Dieses Array befindet sich in unserem Hauptmethodenblock.

Sie können die Größe des Arrays beliebig lang machen. Ich habe ein paar verschiedene Arrays mit unterschiedlichen Größen und Werten erstellt, um zu zeigen, dass es nicht nur mit einer einzigen Größe funktioniert.

Schritt 7: Rufen Sie die Methode mit Ihren Arrays auf

Jetzt können Sie Ihre rekursive Methode aufrufen und diese Arrays an sie übergeben. Jetzt können Sie Ihr Programm ausführen.

Schritt 8: Drucken Sie die Ergebnisse

Nichts ist passiert. Wieso den? Rekursive Summe gibt eine ganze Zahl zurück, aber wir haben nichts mit dieser ganzen Zahl gemacht. Es hat seinen Job gemacht, aber wir können das Ergebnis nicht sehen. Um das Ergebnis zu sehen, drucken wir es einfach so aus. Nachdem Sie dies ausgeführt haben, sollten Sie die Ergebnisse für jedes Ihrer Arrays sehen.

Schritt 9: Herzlichen Glückwunsch

Sie haben eine rekursive Funktion ausgeführt. Fühlen Sie sich frei, die Größe Ihrer Arrays zu ändern. Wenn Sie es testen, werden Sie feststellen, dass es abstürzt, wenn Sie ein leeres Array haben. Wir haben es nicht berücksichtigt, aber das ist eine großartige Möglichkeit, Ihre rekursive Methode zu verbessern.