Evaluare_recursivitate_XI

Funcţia F are definiţia alăturată. Ce valoare are F(3)?

int F(int n)

{

if(n==0 || n==1) return 1;

else

return 2*F(n-1)+2*F(n-2);

}

• 1

• 12

• 6

• 10

Subprogramul f are definiţia alăturată. Ce se va afişa în urma apelului f(12345);?

void f(long n)

{

if (n>9)

{cout<<n/100;

f(n/10);

}

}

• 1231210

• 123121

• 1234123121

• 123

Ce valoare are f(100)?

int f(int n)

{ if(n==0) return 0; else return n%2+f(n/2); }

• 16

• 3

• 10

• 30

Pentru subprogramul suma definit alăturat, scrieţi valoarea expresiei suma(5,4).

int suma (int a,int b)

{ if (a==0 && b==0) return 0;

else

if (a==0) return 1+suma(a,b-1);

else return 1+suma(a-1,b);

}

• 10

• 20

• 9

• 18

Se consideră subprogramul recursiv f1 definit alăturat. Ce se va afişa în urma apelului f1(5);?

void f1(int x)

{ if (x<=9)

{ cout<<x+1;

f1(x+2);

cout<<x+3;

}

}

• 68101

• 681012108

• 2108

• 68112108

Subprogramul re este definit alăturat. Ce valoarea are re(1)? Dar re(14)?

int re(int i)

{ if (i<9) return 3+re(i+2);

else

if (i==9) return -2;

else return 1+re(i-1);

}

• re(1)=10 re(14)=3

• re(1)=3 re(14)=10

• re(1)=3 re(14)=3

• re(1)=10 re(14)=10

Considerăm subprogramul f definit alăturat. Ce valoare are f(7,11)? Dar f(11,7)?

int f(int x,int y)

{ if(x<=y) return x-y; return f(y-x,x-1)+3; }

• f(7,11)=-14 f(11,7)=-11

• f(7,11)=-11 f(11,7)=-4

• f(7,11)=-2 f(11,7)=-10

• f(7,11)=-4 f(11,7)=-11

Se consideră subprogramul f definit alaturat. Ce se afişează la apelul f(1)?

void f(int i)

{

if(i<=5){

cout<<i<<” ” ;

f(i+1);

cout<<i/2<<” ”;

}

• 1 2 3 4 5 2 1 0

• 1 2 3 4 5 2 2 1 1 0

• 1 2 3 4 5

• 2 2 1 1 0

Ce valoare are expresia f(1)+f(5)+f(15)?

int f(int n)

{ if (n>20) return 0; else return 5+f(n+5); }

• 0

• 50

• 100

• 25