Rekursion: Unterschied zwischen den Versionen
aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Bakera (Diskussion | Beiträge) K |
K (akt) |
||
| Zeile 11: | Zeile 11: | ||
Berühmte Problem, die sich damit lösen lassen sind | Berühmte Problem, die sich damit lösen lassen sind | ||
| − | * die Berechnung von | + | * die Berechnung von {{wpde|Fibonacci-Folgen}} |
* die Berechnung der Fakultät, | * die Berechnung der Fakultät, | ||
* Lösung der Türme von Hanoi, | * Lösung der Türme von Hanoi, | ||
* Lösung für das Acht-Damen-Problem. | * Lösung für das Acht-Damen-Problem. | ||
| + | == Siehe auch == | ||
| + | * [[Java/Rekursion]] | ||
| − | == | + | == Weblinks == |
* [http://swisseduc.ch/informatik/programmiersprachen/rekursion/ Rekursives Programmieren - Ein Leitprogramm in Informatik (Skript)] | * [http://swisseduc.ch/informatik/programmiersprachen/rekursion/ Rekursives Programmieren - Ein Leitprogramm in Informatik (Skript)] | ||
* [http://www.umaterialien.de/C/c.html Unterrichtsmaterialien] | * [http://www.umaterialien.de/C/c.html Unterrichtsmaterialien] | ||
Aktuelle Version vom 29. August 2019, 07:41 Uhr
Rekursion ist eine Problemlösestrategie der Informatik und Mathematik.
Der Ablauf, um Probleme dieser Art zu lösen, ist immer gleich:
- Ist das Problem einfach genug?
- Wenn ja: Löse es
- Wenn nein:
- Zerlege das Problem in kleinere Einzelprobleme
- Löse jedes Einzelproblem separat.
- Kombiniere die Lösungen aus den Einzelproblemen zur Lösung für das Gesamtproblem.
Berühmte Problem, die sich damit lösen lassen sind
- die Berechnung von Fibonacci-Folgen
- die Berechnung der Fakultät,
- Lösung der Türme von Hanoi,
- Lösung für das Acht-Damen-Problem.
