Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:start [26.01.2022 21:17] – sbel
+++ faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:start [26.01.2022 21:22] – [Rekursion! Teile und herrsche...] sbel
@@ Zeile 12: / Zeile 12: @@
   * Implementiere die iterative Methode ''sumIterativ()'', die mit Hilfe einer Schleife die Summe aller Array-Elemente berechnet.
+=====  Rekursion! Teile und herrsche... =====
+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?**
+++++ Antwort: | wenn das Array die Länge 0 oder 1 hat, ist das Ergebnis sehr einfach zu ermitteln: Im Falle des leeren Arrays ist die Summe 0, im Fall des Arrays mit der Länge 1 ist die Summe einfach der Wert des Array-Elements.
+++++