Nr.

1
1. S se scrie o funcie recursiv pentru calculul celui mai mare divizor comun a dou
numere naturale a i b ( inclusiv varianta iterativ).(2p)
2. Scriei o funcie recursiv care returneaz cte cifre impare conine un numr
natural x dat ca parametru (inclusiv varianta iterativ).(2p)
3. Scriei o funcie recursiv care pentru un numr natural n dat ,returneaz valoarea
expresiei E=1+5+9+..+(4n-3).(1p)
4. Care va fi valoarea returnat dup apelul f(5)? (1,5p)
int f(int n)
{ if (n==1 ||n==2) return 1 ;
else return f(n-1) +f(n-2) ;}
5.

(1,5 p)
2p oficiu

Nr.2.
1. S se scrie o funcie recursiv pentru calculul factorialului unui numr natural.(n!
=1*2**n) ( inclusiv varianta iterativ). (2p)
2. Scriei o funcie recursiv care returneaz suma cifrelor unui numr natural n
(inclusiv varianta iterativ).(2 p)
3. Scriei o funcie recursiv care pentru un numr natural n dat ,returneaz valoarea
expresiei E=2*4*6**(2n). (1 p)
4. Care va fi valoarea returnat dup apelul f(123)? (1,5 p)
void f (int x)
{ if(x>0) {f(x/10);
If (x%10%2!=0) cout<<x%10;}
5.

(1,5 p)
2 p oficiu