המשימה
כתוב פעולה **רקורסיבית** שמקבלת מספר שלם אי-שלילי 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"]]}
```
קוד הפתיחה
public class Main {
public static boolean hasDigit(int n, int d) {
// כתוב את הפתרון כאן — רקורסיבי
return false;
}
public static void main(String[] args) {
System.out.println(hasDigit(4721, 7)); // true
System.out.println(hasDigit(4721, 3)); // false
System.out.println(hasDigit(5, 5)); // true
System.out.println(hasDigit(0, 0)); // true
System.out.println(hasDigit(100, 0)); // true
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.