Rekursif merupakan sebuah teknik pemrograman yang mana sebuah method (fungsi) memanggil

dirinya sendiri. Rekursif juga merupakan teknik programan yang sangat menarik untuk dipelajari, ia
dapat menangani pekerjaan yang sifatnya terus berulang dengan sangat efektif. Rekursif banyak
digunakan untuk beberapa kasus matematika, seperti mencari nilai faktorial, mencari angka fibonnaci,
pemecahan metode golden section search dalam riset operasi, atau bahkan untuk memecahkan
metode bagi dua dalam numerik. Karena rekursif merupakan sebuah method yang terus berulang,
maka kita perlu memberikan sebuah kondisi dimana dengan kondisi tersebut komputer akan berhenti
melakukan rekursi dengan demikian infinite looping tidak akan terjadi. Jika tidak maka komputer tidak
mungkin berhenti melakukan perhitungan. Maka dari itu, memberikan kondisi yang akan
menghentikan proses rekursi sangat penting dilakukan dan harus diperhatikan serta diperhitungkan
dengan baik.
Contoh program fibonnaci:
#include <stdio.h>
int fibonaci(int i) { // method
if(i == 0) {
return 0;
}
if(i == 1) {
return 1;
}
return fibonaci(i-1) + fibonaci(i-2); // memanggil method
}
int main() {
int i;
for (i = 0; i < 10; i++) { // kondisi berhenti yakni ketika i mencapai 10
printf("%d ", fibonaci(i));
}
return 0;
}

Output:
0 1 1 2 3 5 8 13 21 34