משתמשי Coddy – קל
שיעור 1 מתוך 3 בקורס אתגרי קידוד לראיונות עבודה - חבילה III של Coddy.
בכל שבוע יש ל-Coddy יותר משתמשים מאשר בשבוע הקודם. פונקציית הרקורסיה שמייצגת את מספר המשתמשים של Coddy מדי שבוע היא כזאת:
אם בשבוע הקודם היו x משתמשים, ובשבוע הזה היו y משתמשים, בשבוע הבא יהיו ל-Coddy x + 3y משתמשים.
בשבוע הראשון היו ל-Coddy 0 משתמשים, ובשבוע השני היה לו משתמש 1.
אתגר
קלכתבו פונקציה getUsers שמקבלת מספר שלם n ומחזירה את מספר המשתמשים שיש ל-Coddy בשבוע ה-n.
דוגמה 1,
קלט: 3
פלט צפוי: 3
הסבר: בשבוע השלישי, יהיו ל-Coddy מספר המשתמשים שהיו לו בשבוע הראשון ועוד פי שניים ממספר המשתמשים שהיו לו בשבוע השני, ובסך הכול 1*0+3*1=3.
דוגמה 2,
קלט: 4
פלט צפוי: 10
דוגמה 3,
קלט: 5
פלט צפוי: 33
אילוצים:
1 < n < 20
נסו בעצמכם
int getUsers(int n) {
// כתבו כאן קוד
}כל השיעורים ביחידה אתגרי קידוד לראיונות עבודה - חבילה III
תרגלו בעצמכם: קומפיילר C אונליין