Wiesz już, czym charakteryzuje się podejście rekurencyjne, a czym iteracyjne. Czy potrafisz jednak na podstawie analizowanego problemu wskazać, które podejście wybrać? W tym e‑materiale omówimy różnice w implementacji programu wykorzystującego każde z tych rozwiązań w języku Python.
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 pozostałych 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.
Więcej zadań? Przejdź do e‑materiału Analiza podejścia rekurencyjnego i iteracyjnego – zadania maturalneAnaliza podejścia rekurencyjnego i iteracyjnego – zadania maturalne.
Zaimplementujesz funkcję obliczającą wartość potęgi
xIndeks górny nn
metodą iteracyjną.Zaimplementujesz funkcję obliczającą wartość potęgi
xIndeks górny nn
metodą rekurencyjną.Przeanalizujesz i porównasz oba rozwiązania.
Utrwalisz umiejętność posługiwania się biblioteką
matplotlib
.