Himpunan Bagian
Tampilkan semua himpunan bagian dari bilangan 1 sampai N.
Kantin punya N macam lauk bernomor 1 sampai N. Setiap pembeli boleh memilih lauk mana saja, termasuk tidak memilih apa pun. Tampilkan semua kemungkinan pilihannya.
Masukan
Satu bilangan bulat N dari 1 sampai 10.
Keluaran
Semua 2^N himpunan bagian, satu per baris, ditulis dalam kurung kurawal dengan anggota urut naik dan dipisah , . Himpunan kosong ditulis {}. Urutan barisnya seperti kamus: bandingkan anggota pertama, lalu anggota kedua, dan seterusnya. Himpunan yang menjadi awalan himpunan lain ditulis lebih dulu.
{}
{1}
{1, 2}
{1, 2, 3}
{1, 3}
{2}
{2, 3}
{3}Contoh masukan dan keluaran
Contoh 1
Masukan
3
Keluaran
{} {1} {1, 2} {1, 2, 3} {1, 3} {2} {2, 3} {3}
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Bangun himpunan secara rekursif: cetak himpunan yang sedang dibangun, lalu coba tambahkan setiap angka yang lebih besar dari angka terakhirnya.
Petunjuk 2
Setelah selesai mencoba satu angka, keluarkan lagi angka itu sebelum mencoba angka berikutnya. Langkah mundur ini disebut backtracking.