משתמשי Coddy (לטווח ארוך)

שיעור 2 מתוך 3 בקורס אתגרי קידוד לראיונות עבודה - חבילה III של Coddy.

בכל שבוע יש ל-Coddy יותר משתמשים מאשר בשבוע הקודם. פונקציית הרקורסיה שמייצגת את מספר המשתמשים של Coddy בכל שבוע פועלת כך:

אם בשבוע הקודם היו x משתמשים, ובשבוע הזה היו y משתמשים, יהיו ל-Coddy x + 3y משתמשים בשבוע הבא.

בשבוע הראשון היו ל-Coddy 0 משתמשים ובשבוע השני היה לו משתמש 1.

אתגר

בינוני

כתבו פונקציה getUsers שמקבלת מספר שלם n ומחזירה את מספר המשתמשים שיש ל-Coddy בשבוע ה-n מודולו 10⁹+7.

אילוצים:

1 < n < 100

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

נסו בעצמכם

int getUsers(int n) {
    // כתבו כאן קוד
}

כל השיעורים ביחידה אתגרי קידוד לראיונות עבודה - חבילה III

1אתגרים