FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI
Selamat Datang di Forum FTIKOM.

"Information & Communication Technology Faculty"
"UNIVERSITAS MULAWARMAN"


Daftarkan Diri Anda. Selamat Berposting.
Ramekan Forum kita guna memajukan Fakultas kita.

Best Regard

fungsi rekursif

Topik sebelumnya Topik selanjutnya Go down

fungsi rekursif

Post  Root_Wailler on Thu Apr 14, 2011 1:26 pm

Dalam dunia pemrograman, rekursi diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri.
Contoh fungsi rekursif misalnya adalah fungsi pangkat, faktorial, dan barisan fibonacci.
Dalam fungsi pangkat xy
Persamaan (2) di atas adalah contoh hubungan rekurens (recurrence relation), yang berarti bahwa nilai suatu fungsi dengan argumen tertentu bisa dihitung dari fungsi yang sama dengan argumen yang lebih kecil.
Aturan permainannya adalah semua piringan pada tonggak A akan dipindahkan ke tonggak C (dapat dengan melewati tonggak bantuan B), dengan ketentuan bahwa pemindahan piringan dilakukan satu per satu dan piringan yang lebih besar tidak boleh diletakan di atas.

Dalam contoh diatas, yang memanggil fungsi JUMLAH dengan mengirimkan argument berupa variable array c dan sebuah konstanta 5.
Perhatikan bahwa variable array ditulis hanya c tanpa notasi tambahan apapun. Deklarasi variable array yangfactorial(3) = 3*2*1. Oleh karena itu kondisi (n>1) juga disebut stop condition pada fungsi rekursif karena setelah n=1 fungsi factorial tidak lagi rekursif dan memberikan return value tertentu.

CONTOH FUNGSI REKURSIF

1. fungsi pangkat. Menghitung 10 pangkat n dengan menggunakan konsep rekursif;

2. Faktorial. 0! =1; N! = N X (N-1)! untuk N>0; Secara notasi pemrograman dapat dituliskan sebagai berikut tujuan permainan ini adalah memindahkan n buah balok dari tonggak asal A melalui tonggak bantu B menuju tonggak C. dengan aturan balok yang lebih kecil tidak boleh berada di bawah balok yang lebih besar

3. Mengakses Elemen Array. - Pada bahasa C, data array akan disimpan dalam memori pada. lokasi yang berurutan. - Elemen pertama mempunyai indeks bernilai 0. - Jika pada contoh variabel nilai_tes mempunyai 5 elemen, maka .. Pada pertemuan lalu, telah disinggung sedikit mengenai pengertian dan contoh penggunaan fungsi rekursif. Fungsi Rekursif merupakan proses perulangan dengan cara memanggil dirinya sendiri.

_________________________________________________
kita kan bray,....
ES DAWET NYA BRAY,....



BACA BRAY:
Semua takan sia-sia,bila ingin belajar
hanya dirimulah yang bisa mengubah garis hidupmu
hanya dirimulah yang bisa,bukan orang lain
perkataan mu adalah doa


K.E.E.P P.O.S.T.I.N.G B.R.A.Y

Root_Wailler
Third Moderator Forum [Ace]
Third Moderator Forum [Ace]

Posts : 250
Points : 335
Reputasi : 4
Age : 25
Location : Jakarta
Universitas : Indonesia
Fakultas : Informatika

http://Kaltimfree.com

Kembali Ke Atas Go down

Re: fungsi rekursif

Post  ueman on Thu Apr 14, 2011 5:10 pm

thks bngt dah share bray,,,,
tapi kurang bnyk nieh,,,
kebetulan lagi kerjain laporan,,,
ada lagi gk??

ueman
Fourth Moderator Forum [Ace]
Fourth Moderator Forum [Ace]

Posts : 123
Points : 194
Reputasi : 1
Age : 24
Location : Samarinda City
Universitas : Universitas Mulawarman
Fakultas : F-TIKOM

Kembali Ke Atas Go down

Topik sebelumnya Topik selanjutnya Kembali Ke Atas

- Similar topics

 
Permissions in this forum:
Anda tidak dapat menjawab topik