בפוסט זה נסקור מספר בעיות בסיסיות ואת פתרונן דרך רקורסיה.
כמובן שניתן לפתור את הבעיות הללו באמצעות לולאות, אך כרגע נתמקד בפתרון הרקורסיבי בלבד.
שאלות מסוג זה ניתן למצוא בקורסי מבוא למדעי המחשב או בראיונות עבודה.
מומלץ לחשוב לפני שניגשים לפתרון ולתרגל עם debugger כדי להבין את מהלך הקוד.