Rekurencja a iteracja
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 rekurencyjnieCiąg określony rekurencyjnie,
Ciąg geometryczny określony rekurencyjnieCiąg geometryczny określony rekurencyjnie,
Wzór ogólny ciągu określonego rekurencyjnieWzór ogólny ciągu określonego rekurencyjnie,
Ciąg arytmetyczny określony wzorem rekurencyjnymCią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++Rekurencja a iteracja w języku C++,
Rekurencja a iteracja w języku JavaRekurencja a iteracja w języku Java,
Rekurencja a iteracja w języku PythonRekurencja a iteracja w języku Python.
Więcej zadań? Sięgnij do: Rekurencja a iteracja w zadaniachRekurencja a iteracja w zadaniach.
Podsumujesz podstawowe informacje o iteracji i rekurencji.
Wyjaśnisz, czy można zastąpić rekurencję iteracją i odwrotnie.
Przeanalizujesz i porównasz algorytmy rekurencyjny i iteracyjny obliczania wartości elementów ciągu.