Algorytmy, C++, Matura z informatyki - nauka i materiały.

Potęgowanie w C++

Potęgowanie C++

Uważam, że bez umiejętności samodzielnego napisania algorytmu na potęgowanie w jakimkolwiek języku, nie powinniśmy poważnie myśleć o naszej przyszłości w kodowaniu 😉 Jest to absolutna podstawa jesli chodzi o umiejętność implementowania algorytmów w języku C++. Rekurencyjne potęgowanie w C++ to absolutne minimum wiedzy.

Potęgowaniem naturalnym w telegraficznym skrócie nazywamy mnożenie liczby samą przez siebie określona ilość razy. Liczbę, dla której obliczamy potęgę nazywamy podstawą, a stopniem potęgi wykładnik stojący przy podstawie.

Definicja potęgowania mówi, że 0 podniesione do jakiejkolwiek potęgi daje 0 (logiczne) oraz, że jakakolwiek liczba podniesiona do 0-wej potęgi daje wynik 1.

Przykłady:

20=1

21=2

22=2*2=4

53=5*5*5=125

 

Potęgowanie w C++ – wzór rekurencyjny

Proces potęgowania można zapisać za pomocą następującego wzoru rekurencyjnego:

Potęgowanie w C++

 

Tak wygląda implementacja tego wzoru w języku C++:

 

Biblioteka cmath (lub math.h w starszych implementacjach) zawiera funkcję pow(), która oblicza potęgę również dla wykładników ujemnych i niecałkowitych.

 

Zobacz co jeszcze oprócz potęgowania w C++ warto umieć na maturze z informatyki: LINK.

 

 

Dodaj komentarz