Problema 9

Care este rezultatul apelului power(2,2025) pentru funcția recursivă definită mai jos?

(varianta C/C++)

int power(int x, int n) {
    if(n==0)
        return 1;
    if(n%2==0)
        return x * power(x, n/2);
    else
        return power(x, (n-1)/2);
}

a) 8; b) 1024; c) 128; d) 4096; e) 16; f) 2048.