Lanjut60 XPUnit 9: Fungsi dan Rekursi, soal 8 dari 9
Jumlah Mata Dadu
Hitung banyaknya cara mendapat jumlah tertentu dari beberapa dadu.
Dalam permainan ular tangga versi baru, pemain melempar N dadu sekaligus. Berapa banyak cara mendapatkan jumlah mata tepat S? Dadu dianggap berbeda, jadi 1 lalu 2 berbeda dengan 2 lalu 1.
Masukan
Satu baris berisi N (1 sampai 10) dan S (1 sampai 60).
Keluaran
Banyaknya cara.
Contoh masukan dan keluaran
Contoh 1
Masukan
2 7
Keluaran
6
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Cara mendapat jumlah S dengan N dadu sama dengan jumlah cara mendapat S - m dengan N - 1 dadu, untuk setiap mata m dari 1 sampai 6.
Petunjuk 2
Kasus dasar: dengan 0 dadu, hanya jumlah 0 yang mungkin, caranya satu. Simpan hasilnya supaya tidak dihitung ulang.