Question

Cine poate sa imi spuna pas cu pas cum se face exercițiul 4, va rog? Cu ce valoare are fiecare apel etc.
Ofer 30 de puncte

Answer 1

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