Niektóre iteracje mogą być zapisane jako rekurencje, a rekurencje zwykle możemy zastąpić iteracjami… Czy jednak rozumiesz różnicę między dwiema metodami? Zarówno podejście rekurencyjne, jak i iteracyjne oparte jest na powtórzeniach. Jakie są zatem różnice? W przypadku iteracji wielokrotnie wykonywany jest ciąg instrukcji w pętli. Jeżeli chodzi o rekurencję, funkcja wywołuje samą siebie, w związku z czym dane są często głęboko zagnieżdżane.

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.

Więcej zadań? Sięgnij do: Rekurencja a iteracja w zadaniachP11vWXUscRekurencja a iteracja w zadaniach.