Präsentationsfolien (PDF)
Präsentationsfolien (PDF) Präsentationsfolien (PDF)
8.1 Einführung der Rekursion Eine Geschichte Es war einmal ein Mann mit 2 Kindern, die eine Geschichte hören wollten. Der Vater fing an: Es war einmal ein Mann mit 3 Kindern, die eine Geschichte hören wollten. Der Vater fing an: Es war einmal ein Mann mit 4 Kindern, die eine Geschichte hören wollten. Der Vater fing an: Und wenn sie nicht gestorben sind, dann leben sie noch heute. Und wenn sie nicht gestorben sind, dann leben sie noch heute. Und wenn sie nicht gestorben sind, dann leben sie noch heute. Stopp – Aufhören! Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-4
8.1 Einführung der Rekursion Eine Geschichte (in Java) void geschichte(int x) { print ("Es war einmal ein Mann mit " + x + " Kindern," + " die eine Geschichte hören wollten."); if (nochLust()) { Terminierungsbedingung print("Der Vater fing an:"); geschichte(x+1); Rekursionsschritt } leerer „else“-Fall, ohne geschichte-Aufruf print ("Und wenn sie nicht gestorben sind," + " dann leben sie noch heute."); } „Nachklappern“ Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-5
- Seite 1 und 2: Algorithmen und Datenstrukturen 8.
- Seite 3: 8. Rekursion 8.1 Einführung der Re
- Seite 7 und 8: 8.1 Einführung der Rekursion Zentr
- Seite 9 und 10: 8.1 Einführung der Rekursion Java-
- Seite 11 und 12: 8.1 Einführung der Rekursion Rekur
- Seite 13 und 14: 8.1 Einführung der Rekursion Termi
- Seite 15 und 16: 8.1 Einführung der Rekursion Termi
- Seite 17 und 18: 8.2 Türme von Hanoi Problemspezifi
- Seite 19 und 20: 8.2 Türme von Hanoi Lösungsansatz
- Seite 21 und 22: 8.2 Türme von Hanoi Java-Code void
- Seite 23 und 24: 8.2 Türme von Hanoi • Korrekthei
- Seite 25 und 26: 8.3 Fibonacci-Zahlen • Ergebnis:
- Seite 27 und 28: 8.3 Fibonacci-Zahlen • Fibonacci-
- Seite 29 und 30: 8.3 Fibonacci-Zahlen Durchreichen v
- Seite 31 und 32: 8.3 Fibonacci-Zahlen Analyse der Re
- Seite 33 und 34: 8.4 Skyline-Problem Teile-und-Herr
- Seite 35 und 36: 8.4 Skyline-Problem Teile-und-Herr
- Seite 37 und 38: 8.4 Skyline-Problem Teile-und-Herr
- Seite 39 und 40: 8.4 Skyline-Problem Teile-und-Herr
- Seite 41 und 42: 8.5 Hinführung: Blasensortierung (
- Seite 43 und 44: 8.5 Sortieren durch Mischen („mer
- Seite 45 und 46: 8.5 Sortieren durch Mischen („mer
- Seite 47 und 48: 8.6 Rekursionsformen • Verschacht
- Seite 49 und 50: 8.6 Rekursionsformen • Verschrän
- Seite 51 und 52: 8.6 Rekursionsformen • Fakultäts
8.1 Einführung der Rekursion<br />
Eine Geschichte (in Java)<br />
void geschichte(int x) {<br />
print ("Es war einmal ein Mann mit " + x + " Kindern,"<br />
+ " die eine Geschichte hören wollten.");<br />
if (nochLust()) {<br />
Terminierungsbedingung<br />
print("Der Vater fing an:");<br />
geschichte(x+1);<br />
Rekursionsschritt<br />
}<br />
leerer „else“-Fall, ohne geschichte-Aufruf<br />
print ("Und wenn sie nicht gestorben sind,"<br />
+ " dann leben sie noch heute.");<br />
}<br />
„Nachklappern“<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-5