היכולת של שיגרה לקרוא לעצמה. רקורסיה מאפשרת אלגוריתמים מסוימים יש ליישם עם שגרות קטנה, פשוטה, אך היא אינה מבטיחה מהירות או יעילות. שימוש שגוי של רקורסיה יכול לגרום לתוכנית לפעול מתוך שטח מחסנית במהלך ביצוע, גורם את התוכנית, ולפעמים של המערכת כולה, התרסקות. ראה גם call1 (הגדרה 2), שגרה.