Katero izmed formul bi najlažje implementirali z rekurzivno funkcijo (predvidevamo da znamo pisati rekurzivne funkcije).

• f(n) = (n - 1) + 2
• f(n) = f(n-1) + 2

Katero izmed formul bi najlažje implementirali z rekurzivno funkcijo (predvidevamo da znamo pisati rekurzivne funkcije).

• f(n) = f(n + 3) - 2
• f(n) = f(3) + 2

Vemo da spodnja funkcija ni rekurzivna.

void supz (float izhod)
{
  if (izhod < 1.2)
      return 3.2;
  
  if (izhod<2.5)
    return drugaF(izhod) - 2.1;
  else 
    return drugaF(izhod - 2.8);
}
 

Ali lahko ugotovite zakaj?

• Zato ker ne vemo kaj funkcija drugaF dela
• Ker odštevamo decimalna števila (2.1, 2.8)
• Zato ker bi vhod moralo biti celo število
• Ker je telesu ni klica funkcije z imenom supz.
• Ker je v telesu klic funkcije drugaF.

Ali je spodnja definicija rekurzivna?

"Za razumevanje rekurzije je potrebno najprej razumeti rekurzijo"

• Da
• Ne

Imamo funkcijo:

int  fac ( int  n ) {
  if  ( n == 1 )  
      return 1;
  
  return  n * fac ( n - 1 );
 }

Kako jo moramo poklicati, če želimo da vrne 1?

• fac(1);
• fac(0);
• fac(fac);
• fac(1);

Imamo funkcijo:

int  fac ( int  n ) {
  if  ( n == 1 )  
      return 1;
  
  return  n * fac ( n - 1 );
 }

Kaj se zgodi če je vhodni podatek n=3 (fac(3))?

• funkcija vrne 1
• funkcija vrne 3
• funkcija vrne 2
• funkcija vrne 6

Imamo funkcijo:

int  fac ( int  n ) {
  if  ( n == 1 )  
      return 1;
  
  return  n * fac ( n - 1 );
 }

Kaj se zgodi če je vhodni podatek n=-1 (fac(-1))?

• funkcija vrne 1
• funkcija vrne 3
• funkcija vrne -1
• funkcija se izvaja v neskončnost (se konča ko zmanjka kopice)