Rekursi

         Rekursi adalah proses pemanggilan yang memanggil dirinya sendiri secara langsung atau secara tidak langsung . rekursi dapat menyelesaikan masalah yang dibagi menjadi satu atau lebih . yaa kurang lebihnya rekursi ini dapat menyelesaikan masalah-masalah yang simpel ^^

di dalam fungsi yang sama , fungsi rekursi berfungsi sebagai berikut :

void recursion()
{
       recursion(); /* fungsi yang memanggil dirinya sendiri */
}

int main ()
{
       recursion();
}

bahasa C mendukung rekursi untuk melakukan pengulangan . tapi , untuk menggunakan rekursi programmer harus hati-hati menjelaskan suatu kondisi dari fungsinya .


Faktorial

dibawah ini sebagai contoh yang menghitung faktorial dengan fungsi rekursi .

• pertama , fungsi akan membaca dua bilangan bulat . yaitu sebagai num dan f . num mewakili untuk input pengguna dan f adalah input faktorial
• selanjutnya , ia akan membaca dan memanggil yang disebut n . kondisi akan diperiksa , jika n adalah sama dengan satu , maka fungsi akan dikembalikan