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 innych rozmiarów tych samych danych. Przykładem może być obliczanie silni liczby. Żeby policzyć 56!, najpierw możemy wyliczyć 55!. Z kolei w celu ustalenia, ile wynosi 55!, można najpierw obliczyć 54! itd.

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 w języku C++.

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 e‑materiałach z tej serii:

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

• 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.