R18Fo4mARw9za
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 C++

Ź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 wykorzystać? W tym e‑materiale omówimy różnice w ich implementacji w języku C++.

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
  • Przeanalizujesz rekurencyjny i iteracyjny sposób rozwiązywania problemów w języku C++.

  • Porównasz rozwiązania iteracyjne i rekurencyjne tego samego problemu.

  • Zaimplementujesz w języku w C++ program obliczający potęgę liczby.