Nu parcurgeți acest articol înainte de rezolvarea problemei!
Enunț
Se consideră următorul subalgoritm:
Subalgoritm SA9(a): Dacă a < 50 atunci Dacă a MOD 3 = 0 atunci returnează SA9(2 * a - 3) altfel returnează SA9(2 * a - 1) SfDacă altfel returnează a SfDacă SfSubalgoritm
Pentru care dintre valorile parametrului de intrare a subalgoritmul va returna valoarea 61
?
A. 16
B. 61
C. 4
D. 31
Soluție
Răspuns corect: A, B, D.
Justificare
Evaluăm pe rând expresiile:
SA9(16) = SA9(31) = SA9(61) = 61
SA9(61) = 61
SA9(4) = SA9(7) = SA9(20) = SA9(39) = SA9(75) = 75
SA9(31) = SA9(61) = 61