Shpjegoni se çfarë nënkuptohet me një funksion rekurziv.
Një funksion rekurziv është një funksion që thërret veten, duke e lejuar atë të zgjidhë të njëjtin problem pa pushim me hyrje të ndryshme. Ky lloj funksioni është i dobishëm për zgjidhjen e problemeve komplekse sepse i zbërthen ato në nënprobleme më të thjeshta që mund të ripërdoren. Rekursioni mund të përdoret për të përshkuar një strukturë peme, për të zgjidhur probleme matematikore dhe detyra të tjera që kërkojnë zbërthimin e një problemi në pjesë më të vogla.