Pengguna Coddy (jangka panjang)

Pelajaran 2 dari 3 dalam kursus Tantangan Coding Wawancara Kerja, Paket III di Coddy.

Setiap minggu, jumlah pengguna Coddy lebih banyak daripada minggu sebelumnya. Fungsi rekursi yang menggambarkan jumlah pengguna Coddy setiap minggu adalah sebagai berikut:

Jika minggu sebelumnya memiliki x pengguna dan minggu ini memiliki y pengguna, Coddy akan memiliki x + 3y pengguna pada minggu berikutnya.

Coddy memiliki 0 pengguna pada minggu pertama dan 1 pengguna pada minggu kedua.

Tantangan

Sedang

Tulis fungsi getUsers yang menerima bilangan bulat n dan mengembalikan jumlah pengguna Coddy pada minggu ke-n modulo 10⁹+7.

Batasan:

1 < n < 100

Perhatikan bahwa sekarang kita mencari bilangan yang jauh lebih besar, pendekatan rekursi tidak akan cukup baik karena akan menyebabkan waktu eksekusi habis.

Coba sendiri

int getUsers(int n) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Coding Wawancara Kerja, Paket III

1Tantangan

Pengguna Coddy, mudahPengguna Coddy (jangka panjang)Pengguna Aktif Coddy

Latihan sendiri: Compiler C online