Pengguna Aktif Coddy
Pelajaran 3 dari 3 dalam kursus Tantangan Coding Wawancara Kerja, Paket III di Coddy.
Tidak semua pengguna terdaftar Coddy aktif.
Fungsi rekursi yang mewakili pengguna aktif mingguan Coddy adalah perhitungan yang melibatkan pengguna terdaftar sebelumnya (dari tantangan sebelumnya) dan juga pengguna aktif sebelumnya:
Jika minggu sebelumnya ada x1 pengguna dan x2 pengguna aktif, dan minggu ini ada y1 pengguna dan y2 pengguna aktif, Coddy akan memiliki x1+x2+y1+y2 pengguna aktif minggu depan.
Coddy memiliki 0 pengguna aktif pada minggu pertama dan 1 pengguna aktif pada minggu kedua.
Tantangan
SulitTulis fungsi getActiveUsers yang menerima bilangan bulat n dan mengembalikan jumlah pengguna aktif yang dimiliki Coddy pada minggu ke-n modulo 109 + 7.
Batasan:
1 < n < 100
Contoh 1,
Input: 3
Output yang diharapkan: 2
Penjelasan: dalam kasus ini x1=x2=0, y1=y2=1, sehingga akan ada 0+0+1+1=2 pengguna aktif pada minggu ketiga.
Contoh 2,
Input: 4
Output yang diharapkan: 7
Penjelasan: 2+3+1+1=7.
Contoh 3,
Input: 5
Output yang diharapkan: 22
Penjelasan: 2+3+10+7=22.
Coba sendiri
int getActiveUsers(int n) {
// Tulis kodemu di sini
}Semua pelajaran di Tantangan Coding Wawancara Kerja, Paket III
Latihan sendiri: Compiler C online