משתמשים פעילים ב-Coddy
שיעור 3 מתוך 3 בקורס אתגרי קידוד לראיונות עבודה - חבילה III של Coddy.
לא כל המשתמשים הרשומים של Coddy פעילים.
פונקציית הרקורסיה שמייצגת את המשתמשים הפעילים השבועיים של Coddy היא חישוב שכולל גם משתמשים רשומים קודמים (מהאתגר הקודם) וגם משתמשים פעילים קודמים:
אם בשבוע הקודם היו x1 משתמשים ו-x2 משתמשים פעילים, ובשבוע הזה היו y1 משתמשים ו-y2 משתמשים פעילים, בשבוע הבא יהיו ל-Coddy x1+x2+y1+y2 משתמשים פעילים.
ל-Coddy היו 0 משתמשים פעילים בשבוע הראשון ו-1 משתמש פעיל בשבוע השני.
אתגר
קשהכתבו פונקציה getActiveUsers שמקבלת מספר שלם n ומחזירה את מספר המשתמשים הפעילים שיש ל-Coddy בשבוע ה־n מודולו 109 + 7.
אילוצים:
1 < n < 100
דוגמה 1,
קלט: 3
פלט צפוי: 2
הסבר: במקרה הזה x1=x2=0, y1=y2=1, ולכן יהיו 0+0+1+1=2 משתמשים פעילים בשבוע השלישי.
דוגמה 2,
קלט: 4
פלט צפוי: 7
הסבר: 2+3+1+1=7.
דוגמה 3,
קלט: 5
פלט צפוי: 22
הסבר: 2+3+10+7=22.
נסו בעצמכם
int getActiveUsers(int n) {
// כתבו כאן את הקוד
}כל השיעורים ביחידה אתגרי קידוד לראיונות עבודה - חבילה III
תרגלו בעצמכם: קומפיילר C אונליין