niezrozumiała treśc zadania

Question

Witam jak w temacie, nie wiem do końca o co chodzi w tym zadaniu czy mógłby ktoś pomóc ?

 

 

Zadanie laboratoryjne 1

Wersja podstawowa.
Napisz program w języku C/C++, który dla zadanej liczby naturalnej n oraz liczby rzeczywistej x wyliczy i wypisze wartość potęgi xn. Oblicz potęgę używając funkcji z biblioteki standardowej, potem rekurencyjnie rozwiązując w każdym kroku problem o połowę mniejszy (algorytm szybkiego potęgowania), a na końcu za pomocą iteracyjnego mnożenia.

Answer 1

W czym problem - zadanie najzwyczajnie brzmi następująco:

• Na wejściu otrzymujesz dwie liczby, pierwsza typu unsigned int, ponieważ jest to liczba naturalna, czyli całkowita dodatnia. Oznacza ona wykładnik potęgi. Druga liczba jest typu double, ponieważ jest to typ zmiennoprzecinkowy - liczba rzeczywista i oznacza podstawę potęgi.
• Na wyjściu ma znaleźć się:

1. Wynik funkcji std::pow(x, n) z biblioteki cmath.
2. Wynik funkcji napisanej przez Ciebie, wykorzystującej algorytm szybkiego potęgowania >>link.
3. Wynik iteracyjnego mnożenia, czyli np. zwykła pętla for, w której wykonujesz tyle mnożeń liczby x przez siebie ile wynosi wykładnik n.

 

Wszystkie funkcje powinny zwrócić ten sam wynik. Kwestia opisania, który wynik pochodzi z którego źródła.

Zapewne ma to Ci pokazać efektywność poszczególnych algorytmów.

 

Pozdrawiam! :)