Fungsi rekursif memanggil dirinya sendiri pada bagian masalah yang lebih kecil. Setiap fungsi rekursif membutuhkan dua bagian:
- kasus dasar yang menjawab langsung tanpa memanggil dirinya sendiri, seperti "list kosong berjumlah 0" atau "CEO tidak punya atasan";
- kasus rekursif yang memanggil fungsi pada sesuatu yang lebih kecil, bergerak menuju kasus dasar.
Rekursi cocok untuk data bersarang yang kedalamannya tidak Anda ketahui sebelumnya: folder di dalam folder, list di dalam list, JSON bersarang, rantai pelaporan.
Tanpa kasus dasar (atau dengan panggilan rekursif yang tidak pernah mengecil), panggilan tidak akan berhenti dan Python menghasilkan RecursionError setelah sekitar seribu level. Untuk pengulangan yang dalam tetapi sederhana, loop biasanya pilihan yang lebih baik.
Out: 10. Setiap list bersarang dijumlahkan lewat panggilan lain ke total; angka biasa adalah kasus dasar.