x — liczba całkowita,n — dodatnia liczba całkowita.
jeżeli n = 1
podaj wynik x i zakończ
w przeciwnym razie
jeżeli n mod 3 = 0
k ← F(x, n div 3)
wywołanie
wynik
F(2, 10)
F( ; )
x
n
wynik F(x, n)
2
4
3
81
5
32
256
10
1024
Liczba operacji mnożenia
1
7
8
9
poleca:
