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:
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 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.
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.