Programming ConceptsLesson 9Preview gratis
Recursion
Lesson ini bagian dari Intro to Programming · Semua level
Ringkasan
Pelajaran ini menjelaskan rekursi, teknik di mana sebuah fungsi memanggil dirinya sendiri untuk memecah masalah menjadi kasus yang lebih kecil. Setiap rekursi wajib memiliki basis (base case) yang menghentikan pemanggilan, jika tidak program akan berhenti karena stack overflow. Rekursi berguna untuk masalah seperti faktorial, deret Fibonacci, dan traversal struktur data.
Poin kunci
- Rekursi adalah fungsi yang memanggil dirinya sendiri
- Base case menghentikan rekursi dan mencegah pemanggilan tanpa batas
- Tanpa base case, program mengalami stack overflow
- Cocok untuk masalah terbagi seperti faktorial dan Fibonacci
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.