Czego się nauczysz
Nauczysz się pisać funkcje, które wywołują same siebie dla mniejszego problemu, i śledzić, co dzieje się wtedy na stosie wywołań.
Po co ci to na maturze
Zadania na analizę algorytmu często pokazują funkcję, która wywołuje samą siebie, i pytają, co zwróci albo co wypisze. Bez zrozumienia, jak działa takie wywołanie, zostaje zgadywanie.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Funkcja, która woła samą siebieSilnię z 5 policzysz jednym mnożeniem, jeśli ktoś poda Ci silnię z 4. Na tym pomyśle stoi rekurencja.
- 1.2W dół po stosie, w górę po wynikPrzy schodzeniu w dół nic się nie liczy. Mnożenia dzieją się w drodze powrotnej.
- 1.3Gdy rekurencja się nie kończyTrzy sposoby, żeby wywołania nie doszły do przypadku bazowego, i jeden brakujący return.
- 1.4Rekurencja na napisachMniejszy problem to krótszy napis: bez pierwszej litery albo bez obu końców.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.