pas kuliah dulu saya sempat mentok ngerjain soal faktorial, bukan karena rumusnya sulit, tapi karena fungsi yang saya tulis tidak mau berhenti memanggil dirinya sendiri sampai laptop kipasnya bunyi kenceng ๐ belakangan saya paham, yang saya lewatkan cuma satu konsep kecil bernama base case. dari situ saya mulai kebanggaan sama yang namanya fungsi rekursif python.
di artikel ini saya tunjukkan cara kerja rekursi pakai bahasa sehari-hari, lengkap dengan contoh yang bisa langsung dicoba: faktorial, Fibonacci, FPB, sampai traversal folder. saya kasih juga penanganan RecursionError yang paling sering bikin pemula menyerah.