178 Raspunsuri multiple
Se consideră algoritmul Exp(a, b), unde a și b sunt numere naturale ().
Algoritm 1
Algorithm Exp(a, b)
If b = 0 then Return a EndIf
If a MOD 2 = 0 and b MOD 2 = 0 then
Return 2 * Exp(a DIV 2, b DIV 2)
Else If a MOD 2 = 0 then
Return Exp(a DIV 2, b)
Else If b MOD 2 = 0 then
Return Exp(a, b DIV 2)
Else If a > b then
Return Exp((a - b) DIV 2, b)
Else
Return Exp(a, (b - a) DIV 2)
EndIf
EndAlgorithmPrecizați care dintre afirmațiile următoare sunt adevărate:
28 / 37