איזה שאלות אוהבים לשאול בדרך כלל ברקורסיה במבחנים של במדעי המחשב?

רקורסיה על מערך יתנו

הנה אני אזרוק לך כמה דוגמאות.
בהינתן מערך של מספרים, תבדוק האם ניתן לחלק אותם לקבוצות של 3 כך שסכום כל קבוצה שווה (באופן יעיל).
נניח שאתה מקבל מערך דו מימדי שמסמל מבוך - 1 אומר קיר ו 0 - אומר שאפשר לעבור שם. תבנה פונקציה שבודקת אם ניתן להגיע מהפינה השמאלית התחתונה לפינה השמאלית העליונה בהנחה ששתיהן 0.
תבנה פונקציה שעושה מיון merge או quick באופן רקורסיבי