Recursivitate

Subprogramul f este definit mai jos.

long f(int n)

{

if(n<=0) return 0;

else return f(n-1)+2*n;}

Dacă f(x) are valoarea 10100, care este valoarea lui x?

(a)  

Subprogramul f este definit mai jos.

long f(int n){

if(n<=0) return 0;

else return f(n-1)+n;}

Ce se afișează la apelul f(10)

• 10

• 55

• 0

• 110

Subprogramul f este definit mai jos.

long f(int n){

if(n<=0) return 0;

else return f(n-1)+1;}

Ce se afișează la apelul f(10)

• 10

• 55

• 0

• 110

Considerăm subprogramul f, definit mai jos. Care va fi valoarea variabilei globale x după apelul f(4962,x), dacă înainte de apel, x are valoarea 0?

void f(int n,int &a)

{int c;

if(n!=0){ c=n%10; if(a<c) a=c;

f(n/10,a); }}

• 0

• 2

• 9

• 4

Considerăm subprogramul f, definit mai jos. Care va fi valoarea variabilei globale x după apelul f(4962,x), dacă înainte de apel, x are valoarea 100?

void f(int n,int &a)

{int c;

if(n!=0){ c=n%10; if(a<c) a=c;

f(n/10,a); }}

• 100

• 2

• 9

• 4

Se consideră subprogramul f, definit mai jos. Indicați ce valoare are f(15, 25).

int f(int a,int b)

{ if (b==0) return a;

else return f(b,a%b);

}

• 15

• 10

• 5

• 0

Se consideră subprogramul f, definit mai jos.

int f(int x)

{ if(x<=0)

return 0;

return x+f(x-5);

}

Care este rezultatul apelului f(20)?

(a)  

Subprogramul f este definit mai jos.

void f(long n)

{ cout<<n%10;

if(n!=0)

{ f(n/100); cout<<n%10;}

}

Ce se afişează în urma apelului următor?

f(12345);

(a)  

Subprogramul f este definit mai jos.

int f(int n,int y)

{ if(n!=0)

{ y=y+1;

return y+f(n-1,y);

}

else return 0;

}

Ce valoare are f(3,1)?

• 9

• 6

• 7

• 8

Subprogramul f este definit mai jos.

int f(int n)

{ if(n==0) return 0;

else return n%2+f(n/2);

}

Ce valoare are f(100)?

(a)