Professional Documents
Culture Documents
Lekcija 1 - Sta Je Rekurzija
Lekcija 1 - Sta Je Rekurzija
Šta je rekurzija?
Šta je rekurzija?
• Osnovna ideja: Rekurzija predstavlja metod u kome rešenje polaznog
problema nalazimo koristeći rešenja podproblema iste strukture -
jednostavnije instance istog problema.
5! = 5 · 4!
4! = 4 · 3!
3! = 3 · 2!
2! = 2 · 1!
1! = 1
Rekurzija
• Svako rešenje rekurizvnog problema se sastoji od dva glavna dela:
Integer Faktorijel(Integer n)
begin
if (n == 1) then
return 1;