Дастурлашда рекурсия бу бевосита функсия (оддий рекурсия) ёки бошқа функсия (мураккаб рекурсия) орқали ўзидан функсияни (жараённи) чақириш - масалан, А функсия Б функсиясини чақиради, Б функсияси эса А функсиясини. Функсиядаги ёки жараёндаги киришлар сони рекурсия чуқурлиги деб аталади. Обектни рекурсив аниқлашнинг кучи шундаки, у обектларнинг чексиз кўп сонини изоҳлаш мумкин. Рекурсив дастур орқали эса дастурни аниқ такрорламасдан чексиз ҳисобни изоҳлаш мумкин.инглизчаrecursionрусчарекурсия