Jednym z pierwszych algorytmów uczonych w szkole jest algorytm potęgowania liczb naturalnych.
Chodzi mianowicie o to, że użytkownik podaje dwie zmienne: a oraz b o wartościach naturalnych, a program ma obliczyć a^b. Przychodzi tutaj na myśl własność potęgowania, ze:

a^{b} = \underbrace{a * a * ... * a}_{ b}

Na podstawie tego spostrzeżenia, możemy ułożyć algorytm. Zacznijmy od pseudokodu:

1. Wczytaj a, b.
2. Utwórz zmienną Wynik i nadaj jej wartość 1.
3. Dopóki b > 0 do zmiennej Wynik przypisz wartość Wynik * a oraz zmniejsz b o 1.
4. Wypisz Wynik

Algorytm ten możemy przedstawić również za pomocą schematu blokowego:




Poniżej zamieszczam tabelę przedstawiającą przebieg algorytmu dla a = 6, b = 3.

a	b	Wynik
6	3	1
6	2	6
6	1	36
6	0	216

Początkowo zmienna a ma wartosc 6, a zmienna b 3. Następnie tworzymy zmienna Wynik, której przypisujemy wartość 1. Następnie wpadamy w pętlę, w której mnożymy wynik i a, a potem zmniejszamy b o 1. Kiedy b będzie równe 0, wychodzimy z pętli i wypisujemy wynik.

Jest to najprostsza wersja potęgowania, wydajniejszy ale też bardziej skomplikowany algorytm opisany jest w artykule: Szybkie potęgowanie modularne

Podstawa:
Wykładnik:

Oblicz