Programiranje II

Rekurzija
U matematici i ra cunarstvu, rekurzija je pristup u kojem se neki pojam,objekat ili funkcija de ni se na osnovu jednog ili vi se baznih slu cajeva i na osnovu pravila koja slo zene slu cajeve svode na jednostavnije. Na primer, pojam predak mo ze se de nisati na slede ci na cin:

• Roditelj osobe je predak te osobe (bazni slu caj)
• Roditelj bilo kog pretka neke osobe je tako de predak te osobe (rekurzivni korak)

Ka ze se da je prethodna de nicija rekurzivna (ili induktivna).Izostanak bilo baznog koraka (koji obezbeduje ,,zaustavljanje” primene de nicije) bilo rekurzivnog koraka cini de niciju nepotpunom.