Numele ………………....................… Nr.

1
Clasa……………….
Data ……..…..

Lucrare scrisă la informatică - Recursivitate

2p - oficiu
void f (int n, int x)
{ if(x>n)
cout<<’#’;
Pentru subprogramul f definit else
1,5p 1. alăturat, ce se afişează ca urmare a {
apelului f(13,2);? f(n,x+4);
cout<<x%10;
}
}
Se considera vectorul de numere
int f(int v[10],int n)
intregi v(-4,-5,14,9,-1). Ce valoare
{if(n < 0) return 1;
1,5p 2. va avea functia f este definita
else return v[n]+f(v,n-1);
alaturat in urma apelului f(v,4)? }

int p(long n)
{if(n)
Pentru definitia alaturata a
if(n%2= =0) return
subprogramului p, stabiliti ce
1,5p 3.
returneaza functia la apelul
1+p(n/10);
else return p(n/10);
p(98056)? else return 0;
}
void f(long n){
if (n!=0){
Se consideră subprogramul cu if (n%2!=0)cout<<n%10*2;
definiţia alăturată. Ce se va afişa în f(n/10);
1,5p 4. urma apelului f(12340);? if (n%2==0)cout<<n%10;
}
else cout<<endl;
}
Scrieti un subprogram recursiv care calculeaza cate cifre are un nr. natural n primit ca
1p 5.
parametru.
Scrieti un subprogram recursiv care calculeaza produsul elementelor divizibile cu 5
1p 6.
dintr-un vector de numere intregi.
Numele ………………....................… Nr. 2
Clasa……………….
Data ……..…..

Lucrare scrisă la informatică - Recursivitate

2p - oficiu
void p(int x, int y, int k)
{if (x>1)
if(x%y= =0)
Se considera functia alaturata. Ce
{if (k= =1) cout<<y<<” „;
1,5p 1. se va afisa pe ecran la apelul
p(x/y,y,k+1);
p(90,2,1)? }
else p(x,y+1,1);
}
int p(unsigned long n)
Pentru definitia alaturata a
{if(n!=0)
subprogramului p, stabiliti ce
if(n%2! =0) return 2+p(n/10);
1,5p 2. returneaza functia la apelul
else return p(n/10);
p(98765)? else return 0;
}
int f(int n,int y)
{ if(n!=0)
Se consideră subprogramul cu { y=y+1;
definiţia alăturată. Ce valoare are
1,5p 3. f(3,1)?
return y+f(n-1,y);
}
else return 0;
}
void f(long n){
if (n!=0){
Se consideră subprogramul cu if (n%2==0)cout<<n%10;
definiţia alăturată. Ce se va afişa f(n/10);
1,5p 4. în urma apelului f(12345);? if (n%2!=0)cout<<n%10
}
else cout<<endl;
}
Scrieti un subprogram recursiv care determina suma elementelor impare dintr-un
1p 5.
vector v de numere intregi cu n componente.
Scrieti un subprogram recursiv care calculeaza valoarea expresiei
1p 6. 12 22 32 n2
E    ... 
23 3 4 45  n  1   n  2