Subprogram dan Rekursi

metode : divide & conquer (dibagi-bagi menjadi bagian yang lebih kecil, lalu selesaikan masalah yang dihadapi)

---

Prosedur

Prosedur dikategorikan sebagai sub-algoritma (atau sub-program) yang menghasilkan output lebih dari satu atau hanya sekedar melakukan tindakan tertentu.

---

Fungsi

Fungsi dalam algoritma adalah sub-program yang menghasilkan satu nilai :

Diperlukan jika :

1. Sesuatu yang dikerjakan beberapa kali dalam program

2. Sesuatu yang akan dikerjakan pada program yang berbeda

3. Sederetan operasi yang kompleks yang membuat arus program sukar diikuti

Fungsi :

1. mengembalikan 1 nilai

2. tak mengembalikan nilai (void)

3. mengubah nilai parameter :

   1. pass by reference

   2. menggunakan variabel asal

   3. argumen harus berupa variabel

   4. dapat mengembalikan lebih dari satu nilai

---

Passing Parameter (versi 1)

Function call → tukar (&a, &b)

Tanda & (alamat) maksudnya bahwa parameter a dan b nantinya dapat diubah dalam fungsi.

Dalam badan fungsi menjadi :

void tukar (int *a, int *b)

tanda * menandakan variabelnya bertipe pointer

---

Jenis Parameter

1. Parameter nilai (value parameter)

Variabel yang dikirimkan tidak mengalami perubahan sekeluar dari sub-program

2. Parameter variabel (variable parameter)

Variabel yang dikirimkan tidak mengalami perubahan sekeluar dari sub-program

Template digunakan ketika ingin melewatkan berbagai jenis parameter, tetapi harusnya fungsi hanya satu saja.

Overloading digunakan ketika beberapa fungsi diinginkan namanya sama namun dengan banyak parameter yang berbeda.

---

Fungsi Rekursif

Fungsi rekursif melakukan proses perulangan dengan cara memanggil dirinya sendiri.