Fungsi, Parameter, Rekursi Daniel Riano Kaparang Book reference: Jogiyanto. Konsep Dasar Pemrograman Bahasa C. Andi Star. Yogyakarta. 2006 Kristanto Andri.

Presentasi berjudul: "Fungsi, Parameter, Rekursi Daniel Riano Kaparang Book reference: Jogiyanto. Konsep Dasar Pemrograman Bahasa C. Andi Star. Yogyakarta. 2006 Kristanto Andri."— Transcript presentasi:

1 Fungsi, Parameter, Rekursi Daniel Riano Kaparang Book reference: Jogiyanto. Konsep Dasar Pemrograman Bahasa C. Andi Star. Yogyakarta. 2006 Kristanto Andri. Algoritma dan Pemrograman dengan C. Graha Ilmu. Yogyakarta. 2009.

2 Function Fungsi adalah suatu bagian dari program yang dimaksudkan untuk mengerjakan suatu tugas tertentu dan letaknya dipisahkan dari bagian program yang menggunakannya (Jogiyanto, 2006). Bahasa C dibentuk dari kumpulan fungsi. Fungsi banyak digunakan untuk dua alasan utama: ◦Fungsi menjadikan program C mempunyai struktur yang jelas. ◦Fungsi dapat digunakan untuk menghindari penulisan yang sama secara berulang

3 Mendefinisikan Fungsi Secara umum fungsi terdiri dari definisi fungsi dan tubuh fungsi. Definisi fungsi berisi tipe dari fungsi, nama fungsi dan parameter jika diperlukan. Tubuh fungsi berisi statement-statement yang akan melakukan tugas yang diberikan kepada fungsi itu sendiri. Tipe_data nama_fungsi (param1, param2,…,param-N){ Statement1; Statement2;. Statement-M; }

4 Parameter Parameter dalam C terdiri dari parameter formal dan parameter aktual (Kristanto, 2009). Parameter formal adalah variabel yang ada pada daftar parameter dalam definisi fungsi. Parameter aktual adalah parameter yang dapat berupa variabel atau konstanta maupun ungkapan yang dipakai dalam pemanggilan fungsi. Ada 2 cara melewatkan nilai dari parameter dalam fungsi: ◦Passing by value. ◦Passing by reference.

5 Contoh 1 Fungsi #include int FindMax(int n1, int n2); Void PrintMax(int m); int main(){ int i=5, j=7, k; k=FindMax(i,j); PrintMax(k); return 0; } int FindMax(int n1, int n2){ if(n1>n2){ return n1; } else{ return n2; } void PrintMax(int m){ printf(“Max number is : %d\n”, m); }

6 Passing by value Yang dikirimkan ke fungsi adalah nilai dari datanya, bukan alamat memori letak dari datanya. Fungsi yang menerima kiriman nilai akan menyampaikannya di alamat yang terpisah dari nilai aslinya yang digunakan oleh bagian program yang memanggil fungsi. Karena alasan ke-2 di atas, maka perubahan nilai di fungsi tidak akan merubah nilai asli di bagian program yang memanggil fungsi walaupun keduanya menggunakan nama variabel yang sama. Passing by value merupakan pengiriman searah yaitu dari bagian program yang memanggil fungsi ke fungsi yang dipanggil. Pengiriman suatu nilai dapat dilakukan untuk suatu ungkapan tidak hanya untuk sebuah variabel atau element array atau konstanta saja.

7 Contoh 2 Passing by value #include void PassByValue (float A,float B, char C); main() { char C='a'; float A=25, *Alamat_A; Alamat_A = &A; printf("PASS BY VALUE (PROGRAM UTAMA) : \n"); printf("Nilai A adalah %f di alamat %p \n", A, Alamat_A); printf("Nilai A/3 adalah %f \n", A/3); printf("Nilai karakter C adalah %c \n \n", C); PassByValue(A, A/3, C); } void PassByValue(float A, float B, char C) { float *Alamat_A; Alamat_A = &A; A = 7; printf("PASS BY VALUE (DI FUNGSI) : \n"); printf("Nilai A adalah %f di alamat %p \n", A, Alamat_A); printf("Nilai A/3 adalah %f \n", A/3); printf("Nilai karakter C adalah %c \n \n", C); }

8 Passing by reference Yang dikirimkan ke fungsi adalah alamat letak dari nilai datanya, bukan nilai dari datanya. Fungsi yang menerima kiriman alamat ini akan menggunakan alamat yang sama untuk mendapatkan nilai datanya. Karena alasan ke-2 di atas, maka perubahan nilai dari fungsi akan merubah nilai asli di bagian program yang memanggil fungsi. Passing by reference merupakan perngiriman dua arah, yaitu dari bagian program yang memanggil fungsi ke fungsi yang dipanggil dan sebaliknya. Passing by value tidak dapat dilakukan untuk suatu ungkapan, hanya untuk sebuah variabel atau elemen larik konstanta saja.

9 Contoh 3 Passing by reference #include void PassByRefference (float *A,float B, char *C); void main() { char C='a'; float A=25, *Alamat_A; Alamat_A = &A; printf("PASS BY REFFERENCE (PROGRAM UTAMA) : \n"); printf("Nilai A adalah %f di alamat %p \n", A, Alamat_A); printf("Nilai A/3 adalah %f \n", A/3); printf("Nilai karakter C adalah %c \n \n", C); PassByRefference(&A, A/3, &C); } void PassByRefference(float *A, float B, char *C) { float *Alamat_A; Alamat_A = A; *A=7; printf("PASS BY REFFERENCE (DI FUNGSI) : \n"); printf("Nilai A adalah %f di alamat %p \n", *A, Alamat_A); printf("Nilai B adalah %f \n", B/3); printf("Nilai karakter C adalah %c \n \n", *C); }

10 Rekursi & Iterasi Rekursi merupakan fungsi yang memanggil dirinya sendiri. Dalam kondisi ini akan terjadi perulangan pemanggilan fungsi dan akan berhenti ketika kondisi terpenuhi. Iterasi, proses perulangan dengan statement yang sama akan berhenti jika kondisi terpenuhi. Penggunaan rekursi dan iterasi bergantung pada kebutuhan program, karena rekursi akan mengambil memori cukup banyak.

11 Contoh rekursi int faktorial(int n){ if(n==1) return 1; else return (n*faktorial(n-1)); }

12 Contoh iterasi Void main(){ for (int i=1; i<5; i++){ i=i*i+1; }