Rekurencja jest metodą rozwiązywania problemów, która korzysta z rozwiązań innych problemów. Jej wyjątkowość polega na tym, że za „innymi problemami” kryje się problem właściwy, ale rozwiązywany 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 w wybranym języku programowania. Ten e‑materiał poświęcony jest implementacji algorytmów rekurencyjnych w języku Python.

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 JavaPkjrneE3rRekurencja w języku Java,

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.