Functions and Recursion

Functions

Modular Programming

Modular Programming adalah sebuah program yang dibagi menjadi beberapa modul. Pembagian menjadi modul ini dapat menggunakan function. Function adalah kumpulan beberapa statements yang melalukan pekerjaan tertentu. 

modular programming

Keuntungan menggunakan modul :

1. Top-down design

2. bisa dikerjakan oleh beberapa programmer/developer

3. lebih mudah untuk dicari kesalahannya

4. perubahan tidak mengefek seluruh coding

Function

return-value-type function-name(parameter-list)

{

        statements;

}

return-value-type : tipe data yang akan dikembalikan

- jika tidak diisi maka tipe data akan berupa tipe data default (integer)

- jika diisi void makan function tidak akan menghasilkan pengembalian hasil

parameter-list : sebuah atau beberapa value dari user

Passing parameter

- by value, isi (value) dari suatu dikirim ke modul lain

- by location, mengirim alamat (address) ke modul lain

Recursive

Recursive adalah pemanggilan fungsi yang dilakukan didalam fungsi tersebut

fungsi recursive mempunyai dua komponen utama

1. Base case

2. Reduction step

Contoh: faktorial

1. Base Case : n = 0

2. Reduction Step f(n) = n*f(n-1) 

referensi : 

Paul Deitel & Harvey Deitel. 2016. C how to program : with an introductionto C++

Binus University