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