W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.
Wiesz już, czym charakteryzuje się podejście rekurencyjne, a czym iteracyjne. Czy potrafisz – na podstawie analizowanego problemu – wskazać, które z nich należy zastosować?
Więcej informacji o iteracji i rekurencji znajdziesz w e‑materiałach:
Algorytmy iteracyjneAlgorytmy iteracyjne,
RekurencjaRekurencja,
Rekurencja a iteracjaRekurencja a iteracja,
Algorytmy iteracyjne i liczbowe – potęgowanie liczbAlgorytmy iteracyjne i liczbowe – potęgowanie liczb.
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 JavaAnaliza podejścia rekurencyjnego i iteracyjnego w języku Java,
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.
Porównasz dwie techniki programowania - rekurencyjną i iteracyjną.
Przeanalizujesz algorytmy obliczające wartość potęgi techniką rekurencyjną i iteracyjną.
Zaimplementujesz algorytmy obliczające wartość silni dwiema technikami: rekurencyjną i iteracyjną.