Sebuah fungsi yang memanggil dirinya sendiri disebut sebuah fungsi rekursif. Fungsi rekursi akan sangat berguna untuk memecahkan kasus permasalahan tertentu dimana solusinya dapat diperoleh dari bentuk permasalahan yang lebih sederhana dari permasalahan yang serupa, dan solusi dari bentuk permasalahan yang lebih sederhana tadi diperoleh dari bentuk permasalahan yang lebih sederhana lagi namun serupa, demikian seterusnya.
pada kesempatan ini saya akan mencoba membuat aplikasi tentang fungsi rekrusif, fungsi rekrusif yang akan saya buat adalah tentang dert fibonaci. deret fibonachi adalah Deret Fibonacci adalah deret angka dimana dua angka pertama samadengan 1, dan angka seterusnya merupakan jumlah dari dua angka sebelumnya. Berikut adalah deret Fibonacci: 1 1 2 3 5 8 13 …
berikut adalah flowchat dari program :
dibawah ini adalah soure code dari program :
#include<stdio.h>
#include<stdlib.h>
int fibo (int n);
int main (void)
{
int x,i;
printf("======================================\n");
printf("===========deret fibonachi============\n");
printf("======================================\n");
printf("\n");
printf("menampilkan deret fibonci \n");
printf("\nbatas suku bilangan ke : ");
scanf_s("%d",&x);
printf("\nderet ke %d = %d \n", x, fibo(x));
printf("\nderet fibonaci : ");
for (i=1; i<=x; i++)
printf("%d", fibo(i));
printf("\n");
system ("pause");
return (0);
}
int fibo (int n)
{
int suku[100];
suku[n]=n;
if (n==1) return 1;
else if (n==2) return 1;
else
return fibo (n-2)+fibo(n-1);
}
dimana pada program diatas adalah perhitungan deret fibonachi yang menampilkan deret bilangan dan deret ke berapa bilangan tersebut. fungsi rekrusif pada program tersebut terdapat pada : return fibo (n-2)+fibo(n-1); yang berarti fungsi fibo memanggil dirinya sendiri.
berikut adalah video tutorial dari pembuatan program. semoga bermanfaat dan terima kasih.