Znasz już różnice pomiędzy podejściem rekurencyjnym, a podejściem iteracyjnym. Czy potrafisz jednak – na podstawie analizowanego problemu – wskazać, które podejście wykorzystać? W tym e‑materiale omówimy różnice w implementacji obu metod w języku Java.
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.
Analizę algorytmów iteracyjnych i rekurencyjnych w wybranych językach programowania znajdziesz w e‑materiałach:
Analiza podejścia rekurencyjnego i iteracyjnego w języku C++Analiza podejścia rekurencyjnego i iteracyjnego w języku C++,
Analiza podejścia rekurencyjnego i iteracyjnego w języku PythonAnaliza podejścia rekurencyjnego i iteracyjnego w języku Python.
Więcej zadań? Przejdź do e‑materiału Analiza podejścia rekurencyjnego i iteracyjnego – zadania maturalneAnaliza podejścia rekurencyjnego i iteracyjnego – zadania maturalne.
Uporządkujesz wiedzę na temat iteracji i rekurencji.
Prześledzisz wady i zalety obu tych rozwiązań, a także różnice między nimi.
Napiszesz kilka własnych programów w języku Java z użyciem iteracji i rekurencji.