Modul ini menanamkan pondasi rekursi yang dipakai oleh topik-topik pohon pada jalur DSA. Materinya bergerak dari call stack dan kasus dasar, konversi rekursi menjadi iterasi dengan stack eksplisit, templat pilih, jelajahi, dan batalkan pilihan untuk subhimpunan serta permutasi, hingga pemangkasan dan pemeriksaan batasan pada kombinasi jumlah, N-queens, dan sudoku. Setiap templat disertai kode Python dan Java yang dijalankan lengkap dengan keluarannya, sehingga pohon panggilan dapat dibaca langsung dari teks program.
Rekursi dan backtracking
Modul rekursi: call stack dan kasus dasar, konversi ke iterasi, backtracking subhimpunan hingga soal batasan seperti N-queens.
0/0 selesai
- Mekanika rekursi
Call stack, kasus dasar, dan cara mempercayai rekursi pada penelusuran pohon panggilan.
- Rekursi menjadi iterasi
Mengonversi rekursi ke iterasi dengan stack eksplisit dan kapan konversi perlu dilakukan.
- Subhimpunan dan permutasi
Templat pilih, jelajahi, dan batalkan pilihan untuk menghasilkan subhimpunan dan permutasi.
- Soal-soal kombinasi
Backtracking dengan pemangkasan pada soal kombinasi dan kombinasi jumlah.
- Soal-soal batasan
N-queens dan pemecah sudoku sebagai backtracking dengan pemeriksaan batasan.