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

האם הספרה נמצאת במספר

בינוני C#

המשימה

כתוב פעולה **רקורסיבית** שמקבלת מספר שלם אי-שלילי n וספרה d,
ומחזירה true אם הספרה מופיעה במספר.

דוגמאות:
  4721, 7  →  true
  4721, 3  →  false
  5, 5     →  true
  0, 0     →  true

הנחיות:
• הספרה האחרונה של n היא n%10, והמספר בלי הספרה האחרונה הוא n/10.
• מקרה הבסיס: כשנשאר מספר בן ספרה אחת — בודקים אותו ומסיימים.
• צעד הרקורסיה: הספרה נמצאת אם היא הספרה האחרונה **או** אם היא נמצאת
  בשאר המספר. שים לב שזה "או" — ולכן התשובה עולה מהקריאה הרקורסיבית
  ולא נזרקת.
• אסור להשתמש בלולאה ובהמרה למחרוזת.

```ds:table
{"title":"פריסת הקריאות עבור 4721 וספרה 7","rows":[["קריאה","ספרה אחרונה","תוצאה"],["f(4721,7)","1","1==7? לא → f(472,7)"],["f(472,7)","2","לא → f(47,7)"],["f(47,7)","7","כן → true"]]}
```

קוד הפתיחה

using System;

class Program {

    static bool HasDigit(int n, int d) {
        // כתוב את הפתרון כאן — רקורסיבי
        return false;
    }

    static void Main() {
        Console.WriteLine(HasDigit(4721, 7));   // True
        Console.WriteLine(HasDigit(4721, 3));   // False
        Console.WriteLine(HasDigit(5, 5));      // True
        Console.WriteLine(HasDigit(0, 0));      // True
        Console.WriteLine(HasDigit(100, 0));    // True
    }
}

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

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