Wiesz już, czym różni się iteracja od rekurencji. Przy rozwiązywaniu wielu problemów, mogą być stosowane zamiennie.

Bywa jednak, że rekurencja błędnie używana jest przy rozwiązywaniu problemów, które nie mają rekurencyjnego charakteru. 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 tym e‑materiale porównasz metodę iteracyjną oraz rekurencyjną i poznasz wady oraz zalety każdej z nich.

Więcej przykładów, ćwiczeń i rozwiązań znajdziesz w Rekurencja a iteracja w zadaniachP11vWXUscRekurencja a iteracja 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 a iteracja w języku JavaP1C5AqgrZRekurencja a iteracja w języku Java,

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

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.