Kërkoni në internet dhe gjeni një përkufizim të "rekursionit".
Rekursioni është një proces në të cilin një funksion thërret veten në mënyrë të përsëritur për të zgjidhur një problem të caktuar. Problemi origjinal ndahet në nënprobleme më të vogla dhe çdo nënproblem zgjidhet duke përdorur të njëjtin funksion. Pasi të zgjidhet problemi më i vogël, zgjidhja kombinohet dhe merret zgjidhja e plotë.