Người dùng Coddy, mức dễ
Bài học 1 trên 3 trong khóa học Thử thách code phỏng vấn, bộ III của Coddy.
Mỗi tuần, Coddy có nhiều người dùng hơn tuần trước. Hàm (function) đệ quy biểu thị số người dùng của Coddy mỗi tuần như sau:
Nếu tuần trước có x người dùng và tuần này có y người dùng, thì tuần sau Coddy sẽ có x + 3y người dùng.
Tuần đầu tiên, Coddy có 0 người dùng và tuần thứ hai có 1 người dùng.
Thử thách
DễViết một hàm (function) getUsers nhận một số nguyên n và trả về số lượng người dùng Coddy có trong tuần thứ n.
Ví dụ 1,
Đầu vào: 3
Đầu ra mong đợi: 3
Giải thích: trong tuần thứ ba, Coddy sẽ có số người dùng bằng số người dùng trong tuần đầu tiên cộng với ba lần số người dùng trong tuần thứ hai, tổng cộng là 1*0+3*1=3.
Ví dụ 2,
Đầu vào: 4
Đầu ra mong đợi: 10
Ví dụ 3,
Đầu vào: 5
Đầu ra mong đợi: 33
Điều kiện:
1 < n < 20
Tự làm thử
int getUsers(int n) {
// Viết code ở đây
}Tất cả bài học trong Thử thách code phỏng vấn, bộ III
Tự luyện tập: Trình biên dịch C online