Shpjegoni se si përdoret nocioni i rekursionit në programimin e kompjuterëve.
Rekursioni është një metodë e zgjidhjes së problemeve që përfshin ndarjen e një problemi në nënprobleme më të vogla dhe më të thjeshta, dhe pastaj zgjidhjen e këtyre nënproblemave në mënyrë të përsëritur derisa të arrihet një zgjidhje. Është një teknikë e fuqishme e zgjidhjes së problemeve që lejon një program të ekzekutojë të njëjtin grup udhëzimeve shumë herë në pjesë të ndryshme të të njëjtave të dhëna, me çdo përsëritje rezultatin e përsëritjes së mëparshme. Kjo është e dobishme për problemet që mund të duhet të përsëriten shumë herë me hyrje të ndryshme, dhe ndihmon për të thjeshtuar kodin. Shembujt e rekursionit përfshijnë algoritmet e renditjes dhe lloje të caktuara të algoritmeve të ndërprerjes së pemës. Një aplikacion tjetër popullor i rekursionit është në gjenerimin e formave fraktal.