4.67_Kode_Morse_Tanpa_Spasi/README.md

Kode morse itu dulu dipakai buat ngirim pesan lewat gelombang radio, cahaya, atau media lainnya. Kodenya pakai kombinasi bunyi pendek (.) dan panjang (-). Misalnya, huruf A jadi .-, B jadi -..., dan seterusnya.

Kalau kita ubah kata jadi kode morse, setiap huruf dipisahkan pakai spasi. Misalnya, kata MAKAN jadi -- .- -.- .- -.. Nah, kalau spasinya dihilangkan, jadinya --.-.-.--.. Masalahnya, tanpa spasi ini, kode itu bisa punya banyak arti. Contohnya:

-- .- -.- .- -. = MAKAN

--. --. -.- -. = GGKN

--.- -.-. = QCG

Jadi, tugas kita adalah menghitung ada berapa cara kode morse tanpa spasi ini bisa dipecah jadi kombinasi huruf yang valid. Kalau kode cuma 1 karakter (misalnya . atau -), ya nggak perlu dihitung kombinasi spasinya, langsung dianggap 0.