Exerciții

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

int f(int n)
{ if (n<10) return f(n+1)+3;
  else if (n==10) return 7;
  else return f(n-2)-1;
}

Funcţia F are definiţia de mai jos. Ce valoare are F(5)?

int F(int x)
{ if(x!=0) return x+F(x-1);
  else
  return x;
}

Subprogramul f este definit mai jos.

long f(int n)
{
 if(n<0) return 0;
 else return f(n-2)+n;
}

Ce valoarea are f(5)? Dar f(100)?

Scrieți cele două valori în ordine, separate prin exact un spațiu!

Pentru funcțiile f și g definite mai jos, stabiliți care este rezultatul returnat la apelul f(6)?

int g(int x)
{ if (x>9) return (x/10+x%10);
      else return x;
}
int f(int c)
{ if (c<1) return 1;
      else return g(c+f(c-1));
}

Se consideră subprogramele f1 şi f2, definite mai jos.

int f1(int n)
{ return n*(n+1)/2;
}
int f2 (int n)
{ if(n>0)
   return n+f2(n-1);
  return 0;
}

Identificaţi subprogramul care, la apel, pentru parametrul n=10, returnează suma primelor 10 numere naturale nenule.

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)?

Valorile memorate de componentele tabloului v, cu indicii de la 0 la 5, sunt, în această ordine: 973 51 75 350 350 15. Se consideră subprogramul tablou cu definiţia următoare. Care dintre următoarele expresii are valoarea 2?

int tablou(int i, int v[])
{
 if(i==0) return 0;
 if(v[i]!=v[i-1]) return tablou(i-1,v);
 return 1;
}

Subprogramul f este definit mai jos.

int f(int x,int y)
{ if(x*5>y/5) 
    return x; 
  return f(x*5,y/5);  
} 

Scrieți valorile f(3,9) și f(1,1000), în această ordine, separate prin exact un spațiu.

Se consideră subprogramele f1 şi f2, definite mai jos.

int f1 (int x, int y)
{
return x*y;
}
int f2 (int x, int y)
{ if (y==1) return x;
else return x*f2(x, y-1);
}

La apel, pentru parametrii x=2 şi y=3, returnează xy:

Subprogramul suma este definit mai jos.

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);
}

Ce valoare are suma(5,4)?