Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:start [26.01.2022 21:19] – sbel
+++ faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:start [26.01.2022 21:22] – [Rekursion! Teile und herrsche...] sbel
@@ Zeile 14: / Zeile 14: @@
 =====  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.
+++++