Rekurencja jest metodą rozwiązywania problemów, która korzysta z rozwiązań innych problemów. Jej wyjątkowość polega na tym, że problem właściwy rozwiązywany jest dla podproblemu, który powstał w wyniku podziału problemu wyjściowego.

W e‑materiale RekurencjaP6Y0RIEgQRekurencja przedstawiliśmy podstawowe informacje dotyczące omawianego zagadnienia. Kolejnym krokiem będzie implementacja tych algorytmów w wybranym języku programowania. Ten e‑materiał poświęcony jest implementacji algorytmów rekurencyjnych w języku Java.

Więcej przykładów, ćwiczeń i rozwiązań znajdziesz w:

• Rekurencja – ćwiczeniaP2BjSZbG7Rekurencja – ćwiczenia,

• Rekurencja w zadaniachPVZfv38xlRekurencja w zadaniach.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych lekcjach z tej serii:

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

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

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.