Në pesë fjali, shpjegoni se si të përdorni rekursionin
Rekursioni është një teknikë për zgjidhjen e një problemi duke e thyer atë në nën-problemë më të vegjël dhe zgjidhjen e atyre nën-problemëve. Përfshin një funksion rekursiv - një funksion që e thërret veten me një grup të ndryshëm argumentesh çdo herë. Funksioni rekursiv mund të përdoret për të zgjidhur probleme të tilla si kërkimi i një array, renditja e një array ose llogaritja e një sekuence faktorielle ose Fibonacci. Për të përdorur rekursionin, duhet të sigurohet një kusht daljeje - kur rekursioni duhet të ndalojë të thërrasë veten. Pasi të plotësohet kushtja e daljes, funksioni kthon një vlerë tek vetja dhe përhapet lart ndërsa zgjidhen nën-problemet. Rezultati përfundimtar kthehet pasi të përfundojë zinxhiri rekursiv.