UL/FRI/VSP-RI/OAPS2/HitriZapiski/2006-02-27:Igors

marko.robnik@fri.uni-lj.si - na njegov e-mail mu ne pošiljajte izvorne kode, ki ne deluje ampak pridite raje na laboratorijske vaje.

domača stran predmeta

govorilne ure ima ob sredah med 12 in 13h

na avditornih vajah bomo delali iz prosojnic, zato si jih prenesite (PDF)

Rekurzija-iteracija

• Evklidov algoritem za iskanje največjega skupnega delitelja

Rekurzija mora imeti robni pogoj, ki pove kdaj se rekurzija ustavi in pa splošni stavek, ki se izvede v vsakem koraku rekurzije.

Rekurzivni primer:

int gcdR(int x, int y) {
  if (x % y == 0)
    return y;
  else
    return gcd(y,x % y);
}
 
}

Iterativni primer:

int gcdI(int x, int y)
{
  int temp;
  while(x%y != 0)
  {
    temp = y;
    y = x % y;
    x = temp;
  }
  return y;
}
}

class Node {
  Object key;
  Node left,right;
}

infiksni zapis: 4! + 3 * 7 =

prefiksni zapis: + ! 4 * 37

postfiksni zapis: 4 ! 3 7 * +