המשימה
כתוב פעולה **רקורסיבית** שמקבלת מספר שלם אי-שלילי n וספרה d, ומחזירה true אם הספרה מופיעה במספר. דוגמאות: 4721, 7 → true 4721, 3 → false 5, 5 → true 0, 0 → true הנחיות: • הספרה האחרונה של n היא n%10, והמספר בלי הספרה האחרונה הוא n/10. • מקרה הבסיס: כשנשאר מספר בן ספרה אחת — בודקים אותו ומסיימים. • צעד הרקורסיה: הספרה נמצאת אם היא הספרה האחרונה **או** אם היא נמצאת בשאר המספר. שים לב שזה "או" — ולכן התשובה עולה מהקריאה הרקורסיבית ולא נזרקת. • אסור להשתמש בלולאה ובהמרה למחרוזת. [טבלה]
קוד הפתיחה
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 ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.