C Recursion

Recursion adalah teknik di mana sebuah fungsi memanggil dirinya sendiri untuk memecah masalah menjadi sub-masalah yang lebih kecil. Setiap rekursi wajib memiliki basis (base case) sebagai kondisi berhenti, kalau tidak program akan terjebak stack overflow akibat pemanggilan tanpa henti. Recursion sangat cocok untuk masalah yang sifatnya berulang seperti faktorial, deret Fibonacci, atau penelusuran struktur pohon. Untuk masalah biasa, perulangan biasanya lebih hemat memori daripada rekursi.