Anda di halaman 1dari 5

FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN KALIJAGA

Fungsi Rekursif

Modul 3

Teknik informatika

2/29/2012

Pada pembahasan-pembahasan sebelumnya, telah dibahas tentang fungsi. Apa itu fungsi dan lain sebagainya . selain itu dibahas juga fungsi rekursi“Apa saja manfaat menggunakan Fungsi Rekursi?”. Karena saya hanya tahu manfaat fungsi tapi bukan fungsi rekursif saya mencoba menjawabnya. dan jawaban saya adalah “Karena fungsi rekursi ini mirip dengan perulangan, jadi kelebihan/manfaatnya yaitu pada penghematan penulisan listing program jika dibandingkan dengan looping/perulangan”.

program jika dibandingkan dengan looping/perulangan”. Perbedaan dan Persamaan Rekursif dan Iteratif : Persamaan -

Perbedaan dan Persamaan Rekursif dan Iteratif :

Persamaan

- Sama-sama merupakan bentuk perulangan.

- Dilakukan pengecekan kondisi terlebih dahulu sebelum mengulang.

Perbedaan

- Iteratif menggunakan FOR, WHILE, DO-WHILE sedangkan rekursif hanya menggunakan IF.

- Iteratif dapat berjalan pada program yang terdiri dari prosedur (Tidak terdapat fungsi) sedangkan rekursif merupakan fungsi.

COBA 1

Perulangan angka dengan rekursif

merupakan fungsi. COBA 1 Perulangan angka dengan rekursif COBA 2 Ubah perulangan diatas menjadi perulangan angka

COBA 2

Ubah perulangan diatas menjadi perulangan angka kebalikan dari COBA 1

Latihan !

1. Buatlah Program Utuh dari fungsi faktorial dibawah ini

2. Buatlah Program Permutasi dan Kombinasi dari fungsi factorial di atas dengan aturan a) Kombinasi

2. Buatlah Program Permutasi dan Kombinasi dari fungsi factorial di atas dengan aturan

a) Kombinasi N dari R= N! / ((N-R)! * R!) Jika N<R Maka data tidak valid

b) Permutasi N dari R= N! / (N-R)! Jika N<R maka data tidak valid Output :

Jika memilih kombinasi

data tidak valid b) Permutasi N dari R= N! / (N-R)! Jika N<R maka data tidak

Jika memilih Permutasi

Jika memilih Permutasi 3. Buatlah Program deret Fibbonaci dengan fungsi rekursif 1 1 2 3 5

3. Buatlah Program deret Fibbonaci dengan fungsi rekursif 1 1 2 3 5 8 13 21 34 55 dst Dimana bilangan selanjutnya adalah perjumlahan 2 bilangan sebelum Output

fungsi rekursif 1 1 2 3 5 8 13 21 34 55 dst Dimana bilangan selanjutnya