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 poprzednim e‑materiale 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.

Ćwiczenie na rozgrzewkę: