Problema 6

Care este rezultatul întors de funcția scrisă mai jos în pseudocod, dacă este apelată cu valoarea 3 pentru parametrul a întreg și 10 pentru parametrul n întreg? S-a notat cu a%b restul împărțirii numărului natural a la numărul natural nenul b și cu [a] partea întreagă a numărului real a.

întreg f(întreg a, întreg n) {
    dacă (n == 0) returnează 1;
    altfel dacă (n%2 == 0) returnează f(a, n/2)*f(a, n/2);
    altfel returnează a*f(a, [n/2])*f(a, [n/2]);
}

a) 39366; b) 243; c) 486; d) 177147; e) 59049; f) 19683.