Kërko në internet dhe gje një përkufizim të "rekursionit".
Rekursioni është një proces në të cilin një funksion thërret veten vazhdimisht për të zgjidhur një problem të caktuar. Problemi origjinal ndahet në nënprobleme më të vogla dhe secila nënproblemë zgjidhet duke përdorur të njëjtën funksion. Pasi të zgjidhet problemi më i vogël, zgjidhja kombinohet dhe zgjidhja e plotë rrjedh.