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.

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

• Ciąg określony rekurencyjnieP2gqI97pgCiąg określony rekurencyjnie,

• Ciąg geometryczny określony rekurencyjniePsZFyIsCcCiąg geometryczny określony rekurencyjnie,

• Wzór ogólny ciągu określonego rekurencyjnieP18jXRe0cWzór ogólny ciągu określonego rekurencyjnie,

• Ciąg arytmetyczny określony wzorem rekurencyjnymP17TQnqqVCiąg arytmetyczny określony wzorem rekurencyjnym.

Zastosowanie rekurencji w poszczególnych językach programowania przedstawiamy w e‑materiałach:

• Rekurencja w języku C++P3LDgPUSTRekurencja w języku C++,

• Rekurencja w języku JavaPkjrneE3rRekurencja w języku Java,

• Rekurencja w języku PythonP1CDvlIrARekurencja w języku Python.

Więcej zadań? Sięgnij do: Rekurencja – ćwiczeniaP2BjSZbG7Rekurencja – ćwiczenia, Rekurencja w zadaniachPVZfv38xlRekurencja w zadaniach.

W tym e‑materiale odwołujemy się również do informacji dotyczących ciągu Fibonacciego. Omawiamy go w następujących e‑materiałach:

• Ciąg FibonacciegoPMu9Wf5p9Ciąg Fibonacciego,

• Ciąg Fibonacciego w języku C++P1GLhMTMuCiąg Fibonacciego w języku C++,

• Ciąg Fibonacciego w języku JavaP1Ej9ajHWCiąg Fibonacciego w języku Java,

• Ciąg Fibonacciego w języku PythonP13m1aEumCiąg Fibonacciego w języku Python.