Wiesz już, czym różni się iteracja od rekurencji. W wielu sytuacjach metody te mogą być wykorzystywane zamiennie.

Bywa jednak, że rekurencja błędnie używana jest w rozwiązywaniu problemów, których natura nie jest rekurencyjna. Zrozumienie wad i zalet rekurencji wymaga umiejętności tworzenia algorytmów w sposób rekurencyjny, dlatego warto przećwiczyć rozwiązywanie problemów zarówno za pomocą rekurencji, jak i iteracji.

W e‑materiale Rekurencja a iteracjaPDrA5yuVsRekurencja a iteracja porównujemy te dwie metody oraz omawiamy wady i zalety każdej z nich. Tutaj natomiast zajmiemy się analizą tego zagadnienia w języku Java.

Więcej przykładów, ćwiczeń i rozwiązań znajdziesz w Rekurencja a iteracja – zadania maturalneP11vWXUscRekurencja a iteracja – zadania maturalne.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w pozostałych e‑materiałach z tej serii:

• Rekurencja a iteracja w języku C++P11jZk8S9Rekurencja a iteracja w języku C++,

• Rekurencja a iteracja w języku PythonPo7vZW5BeRekurencja a iteracja 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.