תרגול מדעי המחשב

כמה צעדים עד 1

בינוני C#

המשימה

נתון מספר שלם חיובי n. בכל צעד:
• אם n זוגי — מחלקים אותו ב-2.
• אם n אי-זוגי — מכפילים ב-3 ומוסיפים 1.

כתוב פעולה שמחזירה כמה צעדים דרושים כדי להגיע ל-1.

דוגמה עבור 6:
  6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1
  שמונה צעדים.

הנחיות:
• מספר הצעדים אינו ידוע מראש, ולכן זו לולאת while ולא for.
• עבור n=1 התשובה היא 0 — כבר הגענו.
• אל תדפיס בתוך הפעולה, רק החזר את המספר.

```ds:table
{"title":"דוגמאות","rows":[["n","צעדים"],["1","0"],["2","1"],["6","8"],["7","16"],["27","111"]]}
```

קוד הפתיחה

using System;

class Program {

    static int Steps(int n) {
        // כתוב את הפתרון כאן
        return 0;
    }

    static void Main() {
        Console.WriteLine(Steps(1));    // 0
        Console.WriteLine(Steps(2));    // 1
        Console.WriteLine(Steps(6));    // 8
        Console.WriteLine(Steps(7));    // 16
        Console.WriteLine(Steps(27));   // 111
    }
}

כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.

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