R1YhnpSEpBt52
Zdjęcie przedstawia setki okrągłych elementów ułożonych w rzędach jeden obok drugiego.

Analiza podejścia rekurencyjnego i iteracyjnego w języku Python

Źródło: Mitchell Luo, domena publiczna.

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:

Analizę algorytmów iteracyjnych i rekurencyjnych w pozostałych językach programowania znajdziesz w e‑materiałach:

Więcej zadań? Przejdź do e‑materiału Analiza podejścia rekurencyjnego i iteracyjnego – zadania maturalnePQ0NR5whAnaliza podejścia rekurencyjnego i iteracyjnego – zadania maturalne.

Twoje cele
  • Zaimplementujesz funkcję obliczającą wartość potęgi xIndeks górny n metodą iteracyjną.

  • Zaimplementujesz funkcję obliczającą wartość potęgi xIndeks górny n metodą rekurencyjną.

  • Przeanalizujesz i porównasz oba rozwiązania.

  • Utrwalisz umiejętność posługiwania się biblioteką matplotlib.