Wiesz już, na czym polega różnica między iteracją a rekurencją. W wielu sytuacjach metody te mogą być wykorzystywane zamiennie. Zdarza się jednak, że rekurencja błędnie stosowana jest w problemach, 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 C++.

Z implementacją w innych językach programowania zapoznasz się w  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 PythonPo7vZW5BeRekurencja a iteracja w języku Python.

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

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, dowiesz się z e‑materiałów:

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