Rekursi dan Backtracking. Pemrograman rekursif, call stack, dan eksplorasi state dengan backtracking.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Rekursi

Fungsi yang memanggil dirinya sendiri untuk menyelesaikan sub-masalah.

Buka → # Base Case dan Recursive Case

Dua komponen wajib agar rekursi berhenti dan benar.

Buka → # Call Stack

Bagaimana compiler mengelola frame pemanggilan rekursif.

Buka → # Rekursi vs Iterasi

Trade-off rekursif vs iteratif: keterbacaan, overhead, depth limit.

Buka → # Rekursi Bercabang

Rekursi dengan dua atau lebih panggilan diri — pemicu ledakan eksponensial.

Buka → # Backtracking

Eksplorasi pohon kemungkinan dengan pemilihan, eksplorasi, dan undo.

Buka → # Pruning

Memotong cabang yang tidak menjanjikan lebih awal.

Buka → # Permutation dan Combination

Membangkitkan permutasi dan kombinasi dengan rekursi.

Buka → # Subset Generation

Membangkitkan semua subset suatu himpunan.

Buka → # Analisis Kompleksitas Backtracking

Branching factor, depth, dan kompleksitas total algoritma backtracking.

Buka →