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

Analiza podejścia rekurencyjnego i iteracyjnego

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

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:

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

Analizę algorytmów iteracyjnych i rekurencyjnych w wybranych 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
  • 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ą.