REKURZIJA

WWW.GIMNAZIJABP.ME
INFORMATIKA
Bijelo Polje
Šta je rekurzija?

 Rekurzija je postupak definisanja nečega na osnovu

istog tog nečega.
Rekurzija
 U programiranju na Javi, rekurzija je pojava kada
metoda poziva samu sebe.
 Metoda koja poziva samu sebe naziva se rekurzivna
metoda.
Rekurzija
 “Како би разумео рекурзију, човек прво мора да
разуме рекурзију.”
Rekurzija

 Ili možda tačnije, od Endrua Plokina: Ako već znaš

šta je rekurzija, zapamti odgovor. Ako ne znaš, nadji
nekoga ko stoji bliže Daglasu Hofštateru i pitaj
njega šta je rekurzija.
Rekurzija
 U programiranju na Javi, rekurzija je pojava kada
metoda poziva samu sebe.
 Metoda koja poziva samu sebe naziva se rekurzivna
metoda.
Rekurzija - primjer
 Klasični primjer za rekurziju je izračunavanje
faktorijela broja.
 Faktorijel broja N jeste proizvod svih cijelih brojeva
izmedju 1 i N.
 Na primjer: faktorijel broja 3 je 1x2x3 = 6
Primjer

Primjernom rekurzivne metode

izračunajmo faktorijel!
public class faktn {
public static int fakt (int n){
if (n==0){
return 1;
}
else {
return n*fakt(n-1);

}
}

}
public class Rekurzija {
public static void main(String[] args)
{
int i = 10;
RePazi(i);
}
static void
RePazi(int i) {
if (i < 100){
i = i + 30;
RePazi(i);
System.out.println("Rezultat izvršavanja je:" + i);
}
else {
}
}
}