בדיקת סכום של חזקות של 3

נתון מספר שלם חיובי (ממש) num. יש לבדוק אם המספר הזה ניתן לכתיבה כסכום של חזקות של 3. כל חזקה של 3 יכולה להופיע בסכום לכל היותר פעם אחת.

אם המספר ניתן לכתיבה כך, יוחזר הערך true, ואחרת יוחזר false.

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

דוגמה 1:

קלט:

num = 37

פלט:

true

הסבר: 37 ניתן לכתיבה כסכום של חזקות של 3: 3⁰ + 3² + 3³ = 1 + 9 + 27 = 37.

דוגמה 2:

קלט:

num = 38

פלט:

false

הסבר: 38 לא ניתן לכתיבה כסכום של חזקות של 3.

דוגמה 3:

קלט:

num = 1

פלט:

true

הסבר: 1 ניתן לכתיבה כחזקה של 3: 3⁰ = 1.

דוגמה 4:

קלט:

num = 9

פלט:

true

הסבר: 9 ניתן לכתיבה כחזקה של 3: 3² = 9.

דוגמה 5:

קלט:

num = 10

פלט:

true

הסבר: 10 ניתן לכתיבה כחזקה של 3: 3⁰ + 3² = 10.

דוגמה 6:

קלט:

num = 28

פלט:

true

הסבר: 28 ניתן לכתיבה כסכום של חזקות של 3: 3¹ + 3³ = 3 + 27 = 28.

דוגמה 7:

קלט:

num = 81

פלט:

true

הסבר: 81 ניתן לכתיבה כחזקה של 3: 3⁴ = 81.

דוגמה 8:

קלט:

num = 100

פלט:

false

הסבר: 100 לא ניתן לכתיבה כסכום של חזקות של 3.

נשמרLn 1, Col 1

קלט:

num = 37

הפלט המבוקש:

true