Arraysumme

In diesem – für das Teile-und-Herrsche-Prinzip etwas künstliche – Problem soll die Summe aller Zahlen in einem Array aus Integer-Zahlen berechnet werden.

Lade dir das Bluej-Projekt von https://codeberg.org/qg-info-unterricht/array-summe herunter.

• Untersuche und teste den Konstruktor der Array-Klasse.
• Implementiere die iterative Methode sumIterativ(), die mit Hilfe einer Schleife die Summe aller Array-Elemente berechnet.

Wie kann man dieses Problem rekursiv lösen? Zur Erinnerung:

• Finde einen einfachen Fall, den du als Basisfall verwenden kannst.
• Finde heraus, wie du die Aufgabe vereinfachen kannst, um zum Basisfall zu gelangen.

Was ist der direkt lösbare Basisfall für dieses Problem? Wie muss ein Array beschaffen sein, damit man die Summe aller Array Elemente unmittelbar erkennen kann?

Antwort:

Um das Teile-und-Herrsche Prinzip anwenden zu können muss man sich nun einen Rekursionsfall überlegen, der uns dem Basisfall, dem "Ziel" des leeren Arrays immer näher bringt.

Wie kann man also beispielsweise die folgende Situation so verändern, dass die zur Sumnme eines kleineren Arrays führt?