FUNCTION & RECURSION

Kita sebelumnya hanya menulis langsung semua kodingan kita di int main. Tapi bagaimana jika yang kita tulis banyak sekali bahkan bisa sampai ribuan baris?

Pasti akan susah di maintainance karena campur aduk semua.

Nah sekarang kita tidak perlu pusing lagi karena dengan function maka semua akan termodular dengan rapi dengan membagi prosesnya

Pemakaiannya mudah, misal kita ingin membagi proses penjumlahan

int penjumlahan(int a,int b){

    int hasil;

    hasil = a + b;

    return hasil;

}

int main(){

    int a=1,b=2;

    int hasil = penjumlahan(a,b);

    printf("%d", hasil);

}

Jadi pada di int main, fungsi penjumlahan akan mendapatkan parameter value a dan b dan akan dipassing ke fungsi penjumlahan di luar int main. 

Fungsi diluar int main akan menerima parameter dan menaruhnya pada variabel

kemudian akan diproses hasil penjumlahannya dan hasilnya akan direturn dan kembali ke int main lagi.

kemudian int hasil di int main akan mendapatkan hasil penjumlahan

dan tinggal di print deh

data type fungsi tergantung dari jenis return.

misal ingin return nilai float maka fungsinya menjadi : float penjumlahan(int a,int b){}

jika tidak ingin return nilai apa-apa cukup ganti data type menjadi void

RECURSION

setelah kita tahu apa itu fungsi maka sekarang tinggal melihat penerapan lainnya

rekursi salah satunya.

pada rekursi, fungsi tersebut memanggil dirinya sendiri.

misalnya kita ingin mengeluarkan nilai factorial

int fact (int x){

     if (x==1) return 1;

     return x*fact(x-1);

}

misalnya kita ingin factorial 5

fact(5) = 5 * fact(4)

                     4 * fact(3)

                          3 * fact(2)

                              2 * fact(1)

                                     1

jadinya nanti dihitungnya :

5 * 4 * 3 * 2 * 1

hasilnya = 120