17 במאי 2019

בעיות פשוטות ברקורסיה

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

שאלות מסוג זה ניתן למצוא בקורסי מבוא למדעי המחשב או בראיונות עבודה.

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


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