Nr.1.

1. Sa se calculeze f(4). 3. Ce va afisa la apelul f(34152). 5. Ce se va afisa la apelul f(6).

int f(int n){ void f(long n){ void f(int x){
if(n==0 || n==1) return 2; if(n!=0){ cout<<x;
else return 2*f(n-1)+f(n-2); if((n/10)%10>3) cout<<n%10; if(x>=3) f(x-2);
f(n/10);} cout<<x-1;}
else cout<<”*”;}
2. Sa se calculeze f2(6). 4. Ce se va afisa la apelul f(1,5). 6. Ce va afisa la apelul f(5).
int f1(int x){ void f(int a, int b){ void f(int x){
if(x%2==0) return f1(x/2); if(a<=b){ if(x!=0){
else return x; } if(a%2==0) cout<<b-a<<" "; if(x%2==0){ cout<<x;
int f2(int n){ f(a+1,b-1); f(x/2);}
if(n<1) return 2; if(b%2!=0) cout<<a+b<<" ";} else { f(x-1);
else return f1(n*f2(n-1));} cout<<b/a<<” “;} cout<<x;}}
7. Se citeste de la tastatura un numar natural n si cele n elemente ale unui vector de numere natural nenule. Sa se determine câte perechi de elemente
alăturate din vector au proprietatea că cele două numere din pereche sunt de paritate diferită și produsul lor este un număr perfect (ex. 4 și 7).
- o functie iterativa care furnizeaza prin parametrul s suma tuturor divizorilor, mai puțin el însuși, al unui numar x transmis ca parametru.
- o funcție recursivă care returnează numărul perechilor din vector cu proprietatea cerută.

8. Se citeste de la tastatura două numere naturale n și m si elementele unei matrice cu n linii si m coloane numere naturale. Sa se calculeze produsul indicilor
coloanelor din matrice cu proprietatea că cel mai mare element de pe coloană este egal cu suma celor doi vecini ai săi (situați pe aceeași coloană cu el, pe
linia anterioară și pe linia următoare) și nu există nici un element impar pe coloana respectivă. (ex. O coloană conține: 2 10 16 6, max=16=10+6).
- o functie recursiva care returneaza numărul elementelor impare de pe o coloană c din matrice
- o functie iterativa care furnizeaza prin parametrii Max și Poz, cel mai mare element, respective poziția acestuia de pe o coloană c din matrice.
- o funcție recursivă care care returnează produsul indicilor coloanelor din matrice cu proprietatea din enunț.

9. Sa se scrie o singură functie recursiva (fara a folosi structuri repetitive) care returnează suma elementelor situate pe chenarul unei matrice cu n linii și m
coloane numere naturale (prima și ultima linie, prima și ultima coloană).

Nr.2.
1. Sa se calculeze f(4). 3. Ce va afisa la apelul f(31425). 5. Ce se va afisa la apelul f(7).
int f(int n){ void f(long n){ void f(int x){
if(n==0 || n==1) return 2; if(n>9){ cout<<x;
else return 3*f(n-1)-f(n-2); if((n/10)%10<3) cout<<n%10; if(x>=3) f(x-3);
f(n/10);} cout<<x-1;}
else cout<<”#”;}
2. Sa se calculeze f2(6). 4. Ce se va afisa la apelul f(2,6). 6. Ce va afisa la apelul f(7).
int f1(int x){ void f(int a, int b){ void f(int x){
if(x%2==0) return f1(x/2); if(a<=b){ if(x!=0){
else return x; } if(a%2!=0) cout<<b-a<<" "; if(x%2==0){ cout<<x;
int f2(int n){ f(a+1,b-1); f(x/2);}
if(n<1) return 2; if(b%2==0)cout<<a+b<<" ";} else { f(x-1);
else return f1(n+f2(n-1));} cout<<b/a<<” “;} cout<<x;}}
7. Se citeste de la tastatura un numar natural n si cele n elemente ale unui vector de numere natural nenule. Sa se determine câte perechi de elemente
alăturate din vector au proprietatea că cele două numere din pereche sunt de aceea;i paritate și primul este egal cu inversul celuilalt. (ex. 31 și 13).
- o functie iterativa care furnizeaza prin parametrul inv inversul unui numar x transmis ca parametru.
- o funcție recursivă care returnează numărul perechilor din vector cu proprietatea cerută.
8. Se citeste de la tastatura două numere naturale n și m si elementele unei matrice cu n linii si m coloane numere naturale. Sa se calculeze suma indicilor
liniilor din matrice cu proprietatea că cel mai mic element de pe linie este egal cu diferența celor doi vecini ai săi (situați pe aceeași linie cu el, pe coloana
anterioară și pe coloana următoare) și nu există nici un element pătrat perfect pe linia respectivă. (ex. O linie conține: 8 12 5 7, min=5=12-7).
- o functie recursiva care returneaza numărul elementelor pătrate perfecte de pe o linie l din matrice
- o functie iterativa care furnizeaza prin parametrii Min și Poz, cel mai mic element, respective poziția acestuia de pe o linie l din matrice.
- o funcție recursivă care care returnează suma indicilor liniilor din matrice cu proprietatea din enunț.
9. Sa se scrie o singură functie recursiva (fara a folosi structuri repetitive) care returnează suma elementelor situate pe chenarul unei matrice cu n linii și m
coloane numere naturale (prima și ultima linie, prima și ultima coloană).

Nr.3.
1. Sa se calculeze f2(6). 3. Ce se va afisa la apelul f(1,5). 5. Ce va afisa la apelul f(5).
int f1(int x){ void f(int a, int b){ void f(int x){
if(x%2==0) return f1(x/2); if(a<=b){ if(x!=0){
else return x; } if(a%2==0) cout<<b-a<<" "; if(x%2==0){ cout<<x;
int f2(int n){ f(a+1,b-1); f(x/2);}
if(n<1) return 2; if(b%2!=0) cout<<a+b<<" ";} else { f(x-1);
else return f1(n*f2(n-1));} cout<<b/a<<” “;} cout<<x;}}
2. Sa se calculeze f(4). 4. Ce va afisa la apelul f(34152). 6. Ce se va afisa la apelul f(6).
int f(int n){ void f(long n){ void f(int x){
if(n==0 || n==1) return 2; if(n!=0){ cout<<x;
else return 2*f(n-1)+f(n-2); if((n/10)%10>3) cout<<n%10; if(x>=3) f(x-2);
f(n/10);} cout<<x-1;}
else cout<<”*”;}
7. Se citeste de la tastatura un numar natural n si cele n elemente ale unui vector de numere natural nenule. Sa se determine câte perechi de elemente
alăturate din vector au proprietatea că cele două numere din pereche sunt de paritate diferită și produsul lor este un număr perfect (ex. 4 și 7).
- o functie iterativa care furnizeaza prin parametrul s suma tuturor divizorilor, mai puțin el însuși, al unui numar x transmis ca parametru.
- o funcție recursivă care returnează numărul perechilor din vector cu proprietatea cerută.

8. Se citeste de la tastatura două numere naturale n și m si elementele unei matrice cu n linii si m coloane numere naturale. Sa se calculeze produsul indicilor
coloanelor din matrice cu proprietatea că cel mai mare element de pe coloană este egal cu suma celor doi vecini ai săi (situați pe aceeași coloană cu el, pe
linia anterioară și pe linia următoare) și nu există nici un element impar pe coloana respectivă. (ex. O coloană conține: 2 10 16 6, max=16=10+6).
- o functie recursiva care returneaza numărul elementelor impare de pe o coloană c din matrice
- o functie iterativa care furnizeaza prin parametrii Max și Poz, cel mai mare element, respective poziția acestuia de pe o coloană c din matrice.
- o funcție recursivă care care returnează produsul indicilor coloanelor din matrice cu proprietatea din enunț.

9. Sa se scrie o singură functie recursiva (fara a folosi structuri repetitive) care returnează suma elementelor situate pe chenarul unei matrice cu n linii și m
coloane numere naturale (prima și ultima linie, prima și ultima coloană).
Nr.4.
1. Sa se calculeze f2(6). 3. Ce se va afisa la apelul f(2,6). 5. Ce va afisa la apelul f(7).
int f1(int x){ void f(int a, int b){ void f(int x){
if(x%2==0) return f1(x/2); if(a<=b){ if(x!=0){
else return x; } if(a%2!=0) cout<<b-a<<" "; if(x%2==0){ cout<<x;
int f2(int n){ f(a+1,b-1); f(x/2);}
if(n<1) return 2; if(b%2==0) cout<<a+b<<" ";} else { f(x-1);
else return f1(n+f2(n-1));} cout<<b/a<<” “;} cout<<x;}}
2. Sa se calculeze f(4). 4. Ce va afisa la apelul f(31425). 6. Ce se va afisa la apelul f(7).
int f(int n){ void f(long n){ void f(int x){
if(n==0 || n==1) return 2; if(n>9){ cout<<x;
else return 3*f(n-1)-f(n-2); if((n/10)%10<3) cout<<n%10; if(x>=3) f(x-3);
f(n/10);} cout<<x-1;}
else cout<<”#”;}
7. Se citeste de la tastatura un numar natural n si cele n elemente ale unui vector de numere natural nenule. Sa se determine câte perechi de elemente
alăturate din vector au proprietatea că cele două numere din pereche sunt de aceea;i paritate și primul este egal cu inversul celuilalt. (ex. 31 și 13).
- o functie iterativa care furnizeaza prin parametrul inv inversul unui numar x transmis ca parametru.
- o funcție recursivă care returnează numărul perechilor din vector cu proprietatea cerută.
8. Se citeste de la tastatura două numere naturale n și m si elementele unei matrice cu n linii si m coloane numere naturale. Sa se calculeze suma indicilor
liniilor din matrice cu proprietatea că cel mai mic element de pe linie este egal cu diferența celor doi vecini ai săi (situați pe aceeași linie cu el, pe coloana
anterioară și pe coloana următoare) și nu există nici un element pătrat perfect pe linia respectivă. (ex. O linie conține: 8 12 5 7, min=5=12-7).
- o functie recursiva care returneaza numărul elementelor pătrate perfecte de pe o linie l din matrice
- o functie iterativa care furnizeaza prin parametrii Min și Poz, cel mai mic element, respective poziția acestuia de pe o linie l din matrice.
- o funcție recursivă care care returnează suma indicilor liniilor din matrice cu proprietatea din enunț.
9. Sa se scrie o singură functie recursiva (fara a folosi structuri repetitive) care returnează suma elementelor situate pe chenarul unei matrice cu n linii și m
coloane numere naturale (prima și ultima linie, prima și ultima coloană).