Lanjut65 XPUnit 9: Fungsi dan Rekursi, soal 7 dari 9
Semua Susunan Huruf
Tampilkan semua susunan huruf dari sebuah kata secara urut kamus.
Panitia lomba membuat kata sandi dari huruf-huruf tertentu. Mereka ingin melihat semua kemungkinan susunannya, diurutkan seperti di kamus.
Masukan
Satu baris berisi 1 sampai 6 huruf kecil yang semuanya berbeda.
Keluaran
Semua susunan huruf tersebut, satu per baris, urut seperti di kamus.
Contoh masukan dan keluaran
Contoh 1
Masukan
abc
Keluaran
abc acb bac bca cab cba
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Urutkan huruf-hurufnya lebih dulu. Lalu bangun susunan dengan memilih huruf satu per satu dari yang belum dipakai, dimulai dari huruf terkecil.
Petunjuk 2
Tandai huruf yang sedang dipakai, telusuri lebih dalam, lalu lepaskan tandanya saat kembali.