Refleksi Minggu Ke-6 #01/04/2015

REKURSIF

Rekursif   adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Berbeda dengan versi iteratif yang menggunakan perulangan for, while maupun do while.  Fungsi rekursif dapat dipandang sebagai sebuah “operator”.

Ciri Fungsi Rekursif

•      Kasus penyetop. Dalam kasus ini terdapat nilai konstan (return value)

•      Kasus pemanggilan rekursif. Dalam kasus ini terdapat pemanggilan fungsi itu sendiri, tetapi harus mengarah kepada kasus penyetop.

 Ciri Perulangan

•      Kapan mulai

•      Kapan berhenti

•      Berapa kali diulang 

Contoh Kasus : 

•      Buatlah fungsi faktorial secara rekursif untuk mencari n!.

Analisis :

•      Kasus penyetop (= nilai awal) n = 0 atau n = 1 yaitu bernilai konstan 1

•      Kasus rekursif :    n * faktorial (n-1)

Fungsi Rekursif

Prosedur Rekursif

 

Posted in: Alpro,Refleksi