Rekursion: wenn sich eine Funktion selbst aufruft
Wie Rekursion funktioniert, warum jede rekursive Funktion eine Abbruchbedingung braucht und wann Rekursion sinnvoller ist als eine Schleife.
Thema
5 Beiträge zu diesem Thema.
Wie Rekursion funktioniert, warum jede rekursive Funktion eine Abbruchbedingung braucht und wann Rekursion sinnvoller ist als eine Schleife.
Wie Bubblesort und die binäre Suche funktionieren, warum die lineare Suche langsamer ist und was die O-Notation über die Laufzeit verrät.
Wie Programme Daten organisieren: Array, verkettete Liste, Stack und Queue verständlich erklärt – mit ihren Stärken, Schwächen und typischen Einsätzen.
Wie ein Programm Entscheidungen trifft und Dinge wiederholt: Sequenz, Verzweigung und Schleife verständlich erklärt – mit Pseudocode und Prüfungsbezug.
Programmablaufplan (PAP) und Struktogramm erklärt: Ist PAP eine Programmiersprache? Dazu Algorithmus, Grundbausteine, Symbole und ein Beispiel.