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, najczęściej rozwiązywany dla mniejszych rozmiarów tych samych danych. Więcej informacji na ten temat znajdziesz w e‑materiale RekurencjaP6Y0RIEgQRekurencja.

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.

Implementację omawianego algorytmu 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 w zadaniachPVZfv38xlRekurencja w zadaniach.