WorksheetsRecursia
Total questions: 10
Worksheet time: 5mins
Avem următorul algoritm recursiv:
F(0) = 1, F(1) = 1
F(n) = F(n–1) + F(n-2), n > 1
Cu ce este egală valoarea funcției F(7)?
În răspuns avem numai partea întreagă a numărului.
25
21
35
24
Calcululul următorului membru al progresiei aritmetice este prezentat prin algoritmul recursiv?
da
nu
uneori
Avem următorul algoritm recursiv:
F(1)= 1; F(2)=1;
F(n) = F(n-2) * n, n >2.
Cu ce este egală valoarea funcției F(7)? În răspuns avem numai
numărul natural.
87
105
93
117
Avem următorul algoritm recursiv:
F(1) = 1
F(2) = 2
F(n) = F(n–1) − F(n–2) + 2 * n, n >2
Cu ce este egală valoarea funcției F(6)?
14
1
16
15
Se consideră funcţia f definită recursiv. Ce va returna f(5)? int f(int i)
{
if (i==0) return 0;
if(i%2==0) return f(i-1)+i;
else return f(i-1)-i;
}
-4
-3
0
3
Se consideră funcţia f definită recursiv.
Ce va returna f(6)?
int f(int x)
{
if(x<=1) return x;
else return f(x-2)+x;
}
6
8
12
15
Se consideră funcţia f definită recursiv.
Ce va returna f(3)?
float f(int i)
{
if (i==0) return 0;
return f(i-1)+i*(i+1);
}
15
10
20
5
Se consideră funcţia f definită recursiv.
Ce va returna f(10)?
int f(int x)
{
if(x<1) return 0;
else return f(x-3)+x;
}
12
14
15
22
Găsiţi varianta corectă în funcţia de mai jos
int suma(int i)
{
if (i==0) return 0;
else
if (a[i]%2==0)
return suma(i+1)+a[i]; else return suma(i-1);
}
int suma(int i)
{
if (i==0) return 0;
else
if (a[i]%2==0)
return suma(i-1)+a[i]; else return suma(i-1);
}
int suma(int i)
{
if (i==0) return 0;
else
if (a[i]%2!=0)
return suma(i+1)+a[i]; else return suma(i-1);
}
int suma(int i)
{
if (i==0) return 0;
else
if (a[i]%2==0)
return suma(i+1)+a[i]; else return suma(i+1);
}
Ce valori vor conţine variabilele x şi y pentru valorile iniţiale a=75, b=12,x=0,y=0, în urma executării funcţiei f?
void f(longa,long b,long &x,long &y) {
if (y>=b)
{
y=a-b; x++;
f((a-b,b,x,y);
}}
x=0, y=5
x=1, y=5
x=0, y=0
x=75, y=12
