W internecie możesz znaleźć wiele prób wyjaśnienia, na czym polega rekurencja. Klasycznym już przykładem wyjaśnienia postępowania rekurencyjnego jest to, które zaproponował Andriej P. Jerszow.

Otóż określił on czynność jedz kaszkę jako: jeśli talerz jest pusty, to zakończ jedzenie, w przeciwnym wypadku zjedz łyżkę kaszki i wróć do początku.

Z definicji wynika, że dopóki na talerzu jest kaszka, należy zjeść jej jedną łyżkę i ponownie wykonać czynność jedz kaszkę. Jeżeli na talerzu brak kaszki, to czynność jest przerywana.

Z samą rekurencją możesz się spotkać w wielu – często dość odległych – dziedzinach, np. w sztuce, architekturze, optyce czy matematyce. W informatyce używamy jej między innymi w algorytmach generowania ciągów liczb, wyszukiwania wartości, sortujących zbiory czy generowania fraktali. W tym e‑materiale omówimy definicję rekurencji oraz jej przykładowe zastosowania w informatyce.

Ćwiczenie na rozgrzewkę: