Recursia

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