אתן יודעות מה עדיף בהרבה על קוד קצרצר ואלגנטי? קוד קצת פחות אלגנטי שאפשר לקרוא ולהבין מה הוא עושה. אין דבר יותר מחרפן מלקרוא קוד מלא ב-one liners ושמות משתנים בעלי שתי אותיות שעובד ואין לך מושג למה.
חשבתי על זה כשראיתי את הפתרון הבא לשאלת התכנות הדינאמי המוכרת ״משחק האבנים״.
משחק הקפיצות
זמן קריאה: 10 דקות
נתון מערך של מספרים שלמים וחיוביים.
כל מספר במערך מתאר את גודל הקפיצה המקסימלי שאפשר לבצע באותה הנקודה.
המשימה היא לכתוב אלגוריתם שמתחיל באיבר הראשון במערך, ובודק האם אפשר להגיע ממנו לאיבר האחרון במערך.