Struktur Data : Recursive

Diposting pada

karena banyak yang meminta penjelasan tentang recursive maka kali ini saya coba share sedikit tentang materi struktur data tentang rekursif :

1.    Pengertian rekursif : “Suatu cara pemecahan masalah dengan fungsi yang memanggil dirinya sendiri”  atau fungsi yang dalam definisinya mengimplementasikan dirinya sendiri, atau dengan kata lain yaitu fungsi yang memanggil dirinya sendiri.
Algoritma umum :
return_data_type function_name(parameter_list)
    {
    …
    function_name(…);
    …
    }

2.    Plus Minus Recursive :
+Karena program lebih singkat dan ada beberapakasus yang lebih mudah menggunakan fungsi yangrekursif

-Memakan memori yang lebih besar, karena setiapkali bagian dirinya dipanggil, dibutuhkan sejumlahruang memori tambahan.
-Mengorbankan efisiensi dan kecepatan
-Problem: rekursi seringkali tidak bisa “berhenti”sehingga memori akan terpakai habis dan program bisa hang.
-Program menjadi sulit dibaca Saran: jika memang bisa diselesaikan dengan iteratif, gunakanlah iteratif!


3.    faktorial recursive

#include
#include
int faktorial (int n)
{
if (n==1)
return(1);
else
return (n*faktorial(n-1))
}
main ()
{
int x;
printf(“Mencari nilai faktorial n”);
printf(“Nilai x >> “);
scanf(“%d”, &x);
printf(“nNilai dari %d! adalah %d n”,x,faktorial(x));
getch();
}

4. deret. cpp

#include
#include
int jumlah (int N);
void main()
{
    int a,x;
    clrscr();
    printf (“Masukkan bilangan bulat : “);
 

    scanf (“%d”,&a);
    for (x=1;x<=a;x++)
    {
    printf (“%d “,x);
    }
    printf (“nJumlah : %d”,jumlah(a));
    getch()
}
    int jumlah(int N)
    {
    if (N==0)
    return (0);
     else
     return (N+jumlah (N-1));
/* Fungsi jumlah() Memanggil Fungsi jumlah() */
}

semoga bermanfaat dan sangat membantu kalian…

Gambar Gravatar
Blogger dan Programmer | andhika.na@gmail.com

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *