Sebelumnya saya jealasin dulu apa itu rekurisf

rekursif itu adalah sebuah perulangan diri, atau dengan kata lain infinity loop. Analogi sederhananya seperti sebuah kaca yang berkaca, dimana didalam kaca tersebut akan ada pantulannya sendiri, dan pantulan itu tidak berujung.

Nah, dari penjelasan diatas sebenarnya sudah cukup menjelaskan, kenapa fungsi rekursif akan mengalami hang, karena program yang memiliki fungsi rekursif akan melakukan perulangan tidak berujung, yang artinya dia akan terus melakukan pengulangan tersebut dan hal ini tentu akan mengabiskan semua resource yang dimiliki oleh komputer, sehingga inilah yang menjadi alasan mengapa fungsi rekursif akan membuat program hang.