רקורסיה (נסיגה) היא ביטוי לחזרה עצמית של תופעה - תופעה שכל תיאור שלה מכיל עוד תיאור שלה.
נסיגה / רקורסיה יכולה להיות "רקורסיית קצה" אשר בה תופעת החזרה העצמית פוסקת לאחר שלב מסויים. או נסיגה / רקורסיה אינסופית הכוללת חזרה עצמית עד אינסוף.
המונח אינו מיוחד דווקא למדעי המחשב ויש לו ביטויים בחיי היום יום כדוגמה : חלום על היותך חולם. או הגדרת היהדות על ידי היהדות קרי "יהודי הוא בן לאם יהודיה" וכד', אלה סוגים שונים של רקורסיה.
במתימטיקה ובמדעי המחשב לרקורסיה מקום של כבוד והיא שימושית ונפוצה מאוד, הרבה פונקציות מתמטיות הן רקורסיביות כמו: פונקציית החזקה, (חזרה רקורסיבית על פעולת הכפל), נוסחת פיבונאצ'י. וכד'.
במחשב- תוכניות מחשב רבות מושתות על אלגוריתמים רקורסיביים.