Rekursi

Dari Wikipedia Indonesia, ensiklopedia bebas berbahasa Indonesia.

Rekursi adalah cara untuk menetapkan proses dengan dirinya sendiri. Lebih jelasnya (dan untuk menghalaukan penampilan kesirkularan dalam definisi), langkah-langkah "rumit" dari proses dijelaskan dengan langkah-langkah yang lebih "sederhana", dan kejadian yang paling "sederhana" diberi secara gamblang.

Dalam bahasa pemrograman, rekursi berarti memanggil suatu fungsi dari dalam fungsi itu sendiri. Sebagai contoh, dalam Bahasa Pemrograman C:

fungsi() {
...
fungsi();
...
}

Dalam hal ini, perlu ditambahkan kondisi untuk menghindari loop tak terhingga.