Exerciții

Se consideră subprogramul C/C++ p, definit mai jos.

int p(int m, int n)
{ if(n==0) return 1;
  return 1+p(n, m%n);
}

Valoarea lui p(210, 49) este:

Subprogramul f este definit mai jos.

int f (int x,int y)
{
 if(x<y)return 1+f(x+1,y);
 if(y<x)return 1+f(y+1,x);
 return 1;
}  

Ce valoare are f(8,4)?

Subprogramul f este definit mai jos.

int f(int n,int c){
 if(n==0)
 return 0;
 if(n%10==c)
 return f(n/10,c)*10+c;
 return f(n/10,c);
}

Ce valoarea are f(88,1)? Dar f(3713,3)?

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

Se consideră subprogramul C/C++ f, definit mai jos.

int f(int a, int b)
{ if(a>=b)
    return (a-b)+f(a/b,b);
  return 1;
}

Scrieți un număr natural din intervalul deschis (20,30), care poate fi memorat în variabila întreagă x, astfel încât valoarea lui f(x,3) să fie 29.

Subprogramul re este definit mai jos.

int re(int i)
{
 if (i<9) return 3+re(i+2);
 else
 if (i==9) return -2;
 else return 1+re(i-1);
 } 

Ce valoarea are re(1)? Dar re(14)?

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

Subprogramul f este definit mai jos.

int f(int a,int b)
{
 if(a<10)
   return b;
 return f(a/10,b)*10+b+1;
}

Ce valoarea are f(12,5)? Dar f(261,31)?

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

Subprogramul f este definit mai jos.

int f(int a, int b){
  if (b<1) return -1;
  else
    if (a%b==0)
      return 1+f(a/b,b);
    else
      return 0; 
}

Ce valoare are f(15,2)? Dar f(128,2)?

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

Subprogramul re este definit mai jos.

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

Ce valoarea are f(7,11)? Dar f(11,7)?

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

Subprogramul f este definit mai jos.

int f(int a,int b)
{
 if(2*a>=b)
   return 0;
 if(b%a==0)
   return b-a;
 return f(a+1,b-1);
} 

Ce valoarea are f(3,13)? Dar f(1000,2009)?

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

Subprogramul f este definit mai jos.

int f (long n, int k){
  if (n!=0)
    if(n%10==k)
      return 1+f(n/10,k);
    else return 0;
  else return 0;
}

Ce valoare are f(1213111,1)?