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