C++ FunctionsLesson 29Preview gratis
C++ Recursion
Lesson ini bagian dari C++ · Semua level
Ringkasan
Pelajaran ini membahas recursion, yaitu teknik ketika sebuah fungsi memanggil dirinya sendiri untuk memecah masalah menjadi kasus yang lebih kecil. Setiap panggilan rekursif harus memiliki kondisi berhenti (base case) agar tidak berjalan tanpa akhir. Recursion cocok untuk masalah berpola berulang seperti faktorial, deret Fibonacci, dan penelusuran struktur data.
Poin kunci
- Recursive function adalah fungsi yang memanggil dirinya sendiri.
- Base case mencegah pemanggilan tak berujung.
- Setiap panggilan menumpuk frame di stack sampai base case tercapai.
- Contoh klasik: faktorial n = n * faktorial(n - 1) dengan dasar 0! = 1.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.