סכום של אחדים חמישיות ושביעיות

כל מספר שלם חיובי, ניתן לכתיבה כסכום של הערכים 1, 5, 7. למשל:

10 = 7+1+1+1 = 5+5 = 5+1+1+1+1+1 = 1+1+1+1+1+1+1+1+1+1

בהינתן מספר חיובי שלם n יש להחזיר את מספר המחברים המינימלי הנדרש (של 1, 5, ו-7) כך שניתן לקבל את n באמצעות חישוב הסכום שלהם.

השיטה צריכה להיות רקורסיבית ללא שימוש בלולאות כלל. כך גם כל שיטות העזר (אם תכתבו) לא יכולות להכיל לולאות.

אילוצים:
  • הפרמטר תקין.
  • n ≥ 0
  • אין צורך להחזיר את המחברים עצמם ולא להדפיס את הביטוי. רק להחזיר מהו מספר המחברים המינימלי.
  • אי אפשר להשתמש בשיטות מהמחלקה Math.
דוגמה 1:
קלט: 
n = 10
פלט: 
2

הסבר: 10 = 5+5, זהו הפתרון עם מספר הערכים המינימלי.

דוגמה 2:
קלט: 
n = 5
פלט: 
1

הסבר: 5 = 5, נדרש ערך אחד בלבד.

דוגמה 3:
קלט: 
n = 6
פלט: 
2

הסבר: 6 = 5+1, זהו הפתרון עם מספר הערכים המינימלי.

דוגמה 4:
קלט: 
n = 7
פלט: 
1

הסבר: 7 = 7, נדרש ערך אחד בלבד.

דוגמה 5:
קלט: 
n = 1
פלט: 
1

הסבר: 1 = 1, נדרש ערך אחד בלבד.

דוגמה 6:
קלט: 
n = 8
פלט: 
2

הסבר: 8 = 7+1, זהו הפתרון עם מספר הערכים המינימלי.

דוגמה 7:
קלט: 
n = 11
פלט: 
3

הסבר: 11 = 5+5+1, זהו הפתרון עם מספר הערכים המינימלי (3 מטבעות).

דוגמה 8:
קלט: 
n = 12
פלט: 
2

הסבר: 12 = 7+5, זהו הפתרון עם מספר הערכים המינימלי.

Loading...
נשמרLn 1, Col 1

קלט:

n = 10

הפלט המבוקש:

2