Skip to content
5 November 2008 / Jeffrey Hermanto Halimsetiawan

Apa itu rekursif? Bahasa C


Rekursif adalah fungsi yang memanggil dirinya sendiri secara langsung ataupun tidak, dan proses pemanggilannya itu disebut rekursi.

Masalah yang dapat diselesaikan secara rekursif adalah masalah yang dibagi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil.

Simple Cases adalah kondisi-kondisi yang dapat diselesaikan secara langsung tanpa perlu di-rekursi dan biasanya digunakan sebagai tanda akhir dari sebuah rekursi.

Recursive Case adalah kondisi-kondisi yang diselesaikan dengan cara memanggil fungsi itu sendiri dengan problem yang semakin berkurang mendekati simple case.

Dalam potongan program:

Agar tidak terjadi rekursi yang tak berhingga, maka setiap Recursive Case harus mengarah ke Simple Case.

Contoh :

Simple Case : if(bilangan2==1) return bilangan1;

Recursive Case : return bilangan1 + Perkalian(bilangan1, bilangan2-1);

Hasil Output : 20

Potongan Iterasi :

int Perkalian(int bilangan1, int bilangan2)

{

int pro=0;

for (int i=bilangan2;i>=1;i–)

{

pro+=bilangan1;

}

return (pro);

}

  1. purno87 / Jul 8 2009 15:02

    masih bingung neh…

    • Jeffrey Hermanto / Jul 9 2009 10:04

      masih bingung dmn-nya?😀

  2. purno87 / Jul 9 2009 13:59

    saya baru belajar bahasa c..ketemu pro…tambah bingung…maklum newbie

    • Jeffrey Hermanto / Jul 18 2009 18:07

      aq jg biasa2 aja kq, gk pro..
      :p

Trackbacks

  1. Rekursif « Algoritma dan Struktur Data

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: