Răspuns:
Functia este pentru a ridica la putere in timp logaritmic
de exemplu a^b se poate face in log(b) pasi
daca b este par atunci a^b = a^(b/2)*a^(b/2) = a^(b/2)^2
iar daca este impar atunci a^b = a * a^(b/2)*a^(b/2);
care asta poate continua pana cand b > 0
cum spune functia: x = a^(b/2);
daca b este par, functia returneaza x * x
daca nu, returneaza a * x * x
Exemplul frumos este atunci cand b este o putere a lui doi iar ecuatia ar arata ceva de genul (((((((a^2)^2)^2)^2)^2)^2)^2)
Explicație:
Sper ca te-am ajutat
