Rekursion entscheidet still darüber, wie sicher sich Schüler in der AP-CS-A-Prüfung fühlen. Sie taucht fast jedes Jahr in den Free-Response-Fragen auf, und ist eines der wenigen Themen, bei denen Auswendiglernen eines Musters nicht hilft, weil jede Aufgabe ihren eigenen Basisfall und Rekursionsschritt braucht.
1. Quersumme berechnen. Gib bei einer ganzen Zahl rekursiv die Summe ihrer Ziffern zurück. Der einfachste Einstieg, um Basisfälle zu erkennen und das Problem bei jedem Aufruf zu verkleinern.
2. String umkehren. Schreib eine rekursive Methode, die einen String ohne Schleifen umkehrt. Das zwingt dich, darüber nachzudenken, was auf dem Rückweg im Call-Stack passiert, nicht nur auf dem Hinweg.
3. Potenzfunktion. Implementiere power(basis, exponent) rekursiv. Wenn das leicht fällt, probier die schnellere Variante, die den Exponenten bei jedem Aufruf halbiert. Der Vergleich hilft, rekursive Effizienz zu verstehen, ein Thema, das in der Prüfung vorkommt.
4. Varianten der Array-Suche. Schreib rekursive Methoden, um den Maximalwert in einem Array zu finden, und separat, um zu zählen, wie oft ein Wert vorkommt. Arrays und Rekursion zusammen sind eine häufige Prüfungskombination.
5. Einfache 2D-Gitter-Traversierung. Eine rekursive Methode, die Pfade von einer Ecke eines Gitters zur anderen zählt, wobei nur nach rechts oder unten bewegt wird. Das ist anspruchsvoller und liegt nahe am Niveau der schwierigsten Free-Response-Rekursionsfragen.
Arbeite diese erst auf Papier durch, bevor du etwas tippst. Verfolge den Call-Stack bei mindestens einer Aufgabe von Hand. Schüler, die aufzeichnen können, was passiert, schneiden unter Prüfungsdruck meist besser ab als Schüler, die nur das Muster kennen.