Znasz już dwa sposoby implementacji algorytmów – rekurencyjny i iteracyjny. Sprawdźmy ich zastosowanie w zadaniach maturalnych.

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.

Porównanie implementacji algorytmów metodą rekurencyjną i iteracyjną przedstawiamy w e‑materiałach:

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

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