Szybkie potegowanie rekurencyjnie: znak ^ -oznacza potęgowanie tak jak w arkuszu

kalkulacyjnym

2^11=2^5*2^6
(2^2)^2
2*(2^5)^2
2^5
2*(2*(2^2)^2)^2
a*(a*(a^2)^2)^2
|1, dla n=0 || a, dla n=1 //warunek zatrzymania wywołania rekurencyjnego
a^n= |(a^n/2)^2, dla n przystego
|a*(a^(n-1)), dla n nieparzystego || a*(a^[(n-1)/2])^2

Szybkie potegowanie iteracyjnie

- na podstawie algorytmy podanego w pliku .pdf
przeanalizuj jego działanie dla 2^14