AP2_FISI - Programmierung für Systemintegratoren - Rekursion
Deck: AP2_FISI Kategorie: Programmierung für Systemintegratoren Subkategorie: Rekursion Anzahl Karten: 4
Was ist Rekursion?::Eine rekursive Funktion ist eine Funktion, die sich selbst innerhalb ihrer Definition aufruft.
Welche beiden Hauptkomponenten benötigt eine rekursive Funktion?::1. Basisfall (Abbruchbedingung), 2. Rekursionsschritt
Was ist eine einfach verkettete Liste?::Eine einfach verkettete Liste ist eine grundlegende rekursive Datenstruktur, die aus Nodes besteht, die jeweils Daten und einen Verweis auf das nächste Element in der Liste enthalten.
Was ist Divide-and-Conquer?::Divide-and-Conquer ist ein algorithmisches Muster, das ein Problem rekursiv in zwei oder mehr Teile der gleichen oder ähnlichen Art aufteilt, bis diese Teile einfach genug sind, um direkt gelöst zu werden.