Shpjegoni se çfarë nënkupton një funksion rekursiv.
Një funksion rekursiv është një funksion që e thërret veten, duke i lejuar të zgjidhë të njëjtin problem vazhdimisht me hyrje të ndryshme. Ky lloj funksioni është i dobishëm për zgjidhjen e problemeve komplekse sepse i copëton ato në nën-problema më të thjeshta që mund të ripërdoren. Rekursioni mund të përdoret për të kaluar një strukturë pemë, për të zgjidhur probleme matematike dhe detyra të tjera që kërkojnë ndarjen e një problemi në pjesë më të vogla.