Membuat barisan bilangan FIBONACCI – Implementasi fungsi REKURSIF dalam bahasa C

Sore Gan ...

ketemu lagi dengan saya

kali ini saya akan berbagi sedikit pengetahuan buat semuanya.

Anda pernah melihat barisan bilangan fibonacci? Jika belum, coba lihat dibawah ini.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

saya ingin membahas bagaimana untuk menampilkan barisan bilangan fibonacci rekursi. Seperti artikel sebelumnya, saya sudah membahas fibonacci biasa. Kali ini saya akan membahas fibonacci rekursif dalam bahasa dan C.

Implementasi fungsi rekursif biasanya diletakkan dalam suatu prosedur atau fungsi. Kali ini saya akan membahasnya dengan menuangkannya dalam sebuah fungsi. Fungsi ini didefinisikan sebagai berikut:

Nama fungsi ini adalah fib, yang menggunakan 1 parameter berupa angka dari 0 dan seterusnya.
Nilai dari fib(0) adalah 0
Nilai dari fib(1) adalah 1
Nilai dari fib(n) adalah sama dengan fib(n-1) + fib(n-2), untuk n >= 2

berikut source code nya 

#include <stdio.h>;

int fib(int n);

int main()

{

    int i,n;//  deklarasi

    printf("=================================================\n");

    printf(" Program Untuk Menampilkan Deret Fibonacci Biasa\n");

    printf("=================================================\n");

    printf(" Masukan Jumlah Deret : ");

    scanf("%d",&n);

    printf("\n");

    printf("\n\n Deretnya adalah sebagai berikut :\n");

    printf("===================================\n");

    for(i=0;i<n;i++)

        {

            printf(" %d",fib(i));// menampilkan hasil pengulangan

        }

        printf("\n");// untuk spasi

}

int fib(int n)

{

    if (n == 0)

    {

        return 0;

    }

    else  if (n == 1)

    {

        return 1;

    }

    else

    {

        return fib(n-1) + fib(n-2);// pengembalian nilai yang didapat dari rumus fibonaci (rekurens)

    }

}

saya juga melampirkan screenshoot nya :)

semoga bermanfaat ya ....

Tweet

Subscribe to receive free email updates: