דוגמה: ספירה לאחור. פונקציה countdown מקבלת מספר n. אם n שווה 0 — היא מציגה ״המראה!״ ועוצרת. אחרת — היא מציגה את n וקוראת לעצמה עם n פחות 1. כך countdown(3) מציגה 3, 2, 1 ואז ״המראה!״. המקרה שעוצר נקרא ״מקרה בסיס״.
בלי מקרה בסיס, הפונקציה הייתה קוראת לעצמה בלי סוף — בדומה ללולאה אינסופית — ובפייתון התוכנית הייתה נעצרת עם שגיאה. רקורסיה היא רעיון מתקדם, אבל יפה: היא מתאימה לבעיות שבנויות מחלקים דומים לשלם, כמו ענפים של עץ או תיקיות בתוך תיקיות.