Kamis, 13 Desember 2018

Function dan Rekursion (Fungsi dan Rekursi) Bahasa c++

Oke pada kesempatan kali ini saya akan sedikit menjelaskan tentang fungsi dan rekursif,khusunya pada pemrograman bahasa C++. Namun ini juga bisa dipakai di bahasa pemrograman lain ya teman.

Function
Sebelum kita masuk ke pembahsan utama,mari kita bahas kenapa kita butuh fungsi/function.
Gini teman teman kita pasti tahu kan disetiap program pasti memiliki banyak sekali baris.Dan mungkin saja pasti ada kode kode yang memiliki  tujuan yang sama, jika kita menulis ulang kode itu.Tentunya akan membuang buang waktu dan tenaga,disinilah kenapa kita menggunakan fungsi.Fungsi akan menyimpan kode tersebut,dan jika ingin digunakaan lagi tinggal dipanggil kembali fungsi tersebut.
Contohnya seperti ini:

Oke dari contoh diatas terdapat beberapa part yang saya tandai:
1. Tipe Fungsi
    Jadi ada beberapa tipe fungsi,namun kali ini saya hanya akan membahasa 2 tipe yaitu:
    a. Integer/Int
        Perbedaan yang paling mendasar adalah dalam penerapanya tipe Int membutuhkan return
        untuk membalikan hasil dari fungsi itu ke main functionya.
    b. Void
        Jika menggunakan void kita tidak perlu menggunakan return,cukup isikan operasi yang akan 
       dilakukan.
Void ataupun integer memiliki keunikan dan keunggulan masing masing ya teman,jadi jangan berfikir salah satu dari tipe data itu adalah yang terbaik.

2. Parameter
    Parameter adalah variable yang dibutuhkan untuk memanggil fungsi kita.Jadi contoh untuk
    menjalankan fungsi pertambahan kita membutuhkan integer angka dan integer angka2.
    Parameter ada dua tipe ya teman:
    a. Sudah ditetapkan,contohnya jika int angka dan angka2 nya langsung kita siikan 4,5.
    b. Dilempar dari fungsi lain,pada contoh diatas itu adalah parameter yang dipassing dari function lain.
Oiya function juga dapat ditulis seperti ini:
Jadi pemanggilan fungsi diawal,namun isi fungsi bisa dikerjakan dimana saja.Seperti penerapan dalam variable ya guys ^_^.


Recursion
Rekursi adalah fungsi yang bisa memanggil dirinya sendiri secara berulang. Aneh ya terderngarnya?wkwk lebih baik kita langsung melihat potongan kodenya ya teman.

Dalam rekurif ada beberapa hal yang harus kita perhatikan ya guys,yaitu:
a. Base Case
   Nilai pembalik yang konstan(tetap) untuk mengakhiri rekursif. Jika tanpa ini rekursif akan berulang
   secara intfinity.Jangan lupa ya guys sama ini.
b. Reduction Step
    Tahap ini bisa dibilang inti dari rekursif kita nih guys. Ini juga berfungsi untuk mengurangi nilai
    parameter agar masuk ke base case. contoh diatas "n" ya, "n" akan terus dikurangi hingga senilai
    dengan base case.

Contoh kode lain dari rekursif :
Deret Fibonaci









Oke guys untuk kali ini cukup itu saja,jika ada pertanyaan silahkan comment di bawah yaak
Terima kasih^_^ Semoga bermanfaat.

Terima Kasih
Fikri Fadillah
2201818006
Binus.ac.id
SkyConnectiva.com

Tidak ada komentar:

Posting Komentar