faecher:informatik:oberstufe:algorithmen:rekursion:teile_und_herrsche:arraysumme:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

faecher:informatik:oberstufe:algorithmen:rekursion:teile_und_herrsche:arraysumme:start [26.01.2022 21:03] – angelegt - Externe Bearbeitung 127.0.0.1faecher:informatik:oberstufe:algorithmen:rekursion:teile_und_herrsche:arraysumme:start [27.01.2025 17:56] (aktuell) Frank Schiebel
Zeile 28: Zeile 28:
 Wie kann man also beispielsweise die folgende Situation so verändern, dass die zur Summe aus kleineren Array(s) führt? Wie kann man also beispielsweise die folgende Situation so verändern, dass die zur Summe aus kleineren Array(s) führt?
  
-{{ :faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:arraysum01.drawio.png |}}+{{ .:arraysum01.drawio.png |}}
  
 ++++ Antwort: | ++++ Antwort: |
 Zum Beispiel so: Zum Beispiel so:
  
-{{ :faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:transformed.drawio.png |}}+{{ .:transformed.drawio.png |}}
  
 ++++ ++++
Zeile 39: Zeile 39:
 Die Funktionsweise kann man also dem folgenden Flussdiagramm, entnehmen: Die Funktionsweise kann man also dem folgenden Flussdiagramm, entnehmen:
  
-{{ :faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:arraysumme:flow.drawio.png |}}+{{ .:flow.drawio.png |}}
  
 Das ist nun wieder eine klassische Rekursion, deren Aufrufe alle auf dem Call-Stack landen, bis der Basisfall erreicht ist. Erst dann können die vorigen Aufrufe abgeschlossen werden. Das ist nun wieder eine klassische Rekursion, deren Aufrufe alle auf dem Call-Stack landen, bis der Basisfall erreicht ist. Erst dann können die vorigen Aufrufe abgeschlossen werden.
  • faecher/informatik/oberstufe/algorithmen/rekursion/teile_und_herrsche/arraysumme/start.1643231016.txt.gz
  • Zuletzt geändert: 26.01.2022 21:03
  • von 127.0.0.1