Fungsi dan Rekursi

Fungsi

Sebuah fungsi (function) merupakan sekumpulan statement yang akan dieksekusi apabila fungsi tersebut dipanggil pada titik tertentu dalam program. Format penggunaan fungsi dalam program C++ adalah sebagai berikut :

tipe nama (parameter1, parameter2, …) {statement}

Keterangan :

- tipe : merupakan tipe data yang nilainya dikembalikan oleh fungsi yang bersangkutan.
- nama : merupakan identifier yang digunakan untuk memanggil fungsi yang bersangkutan.
- parameter : setiap parameter terdiri dari tipe data dan identifier (contoh : int x), dan bertindak sebagai variabel lokal dalam fungsi tersebut. Parameter-parameter yang berbeda dipisahkan dengan tanda koma (,).
- statement : merupakan tubuh fungsi, yang berupa blok program yang berada diantara tanda kurung kurawal ({ }).

Berikut contoh program fungsi:

#include <iostream>
using namespace std;
int addition (int a, int b){
   int r;
   r = a + b;
   return (r);  //untuk mengembalikan nilai 
}
     
int main(){
   int z;
   z = addition (5, 3); //pemanggilan fungsi addition 
   cout << "hasilnya adalah " << z;
   return 0;
}

Output :

Gambar Output Penggunaan Fungsi

1. Fungsi “void”

Void adalah fungsi yang tidak perlu mengembalikan sebuah nilai. Fungsi void dapat digunakan seperti pada program berikut :

#include <iostream>
using namespace std;
void printmessage(){        //tidak diawali dengan tipe data
   cout << "ini adalah fungsi";
}
 
int main (){
   printmessage();
}

Output :

Gambar Output Penggunaan Fungsi void

Fungsi pada program tersebut hanyalah sebagai mencetak pesan dan tidak perlu ada pengembalian sebuah nilai.

2. Fungsi “Rekursif”

Rekursif adalah suatu proses dari sebuah fungsi yang dapat memanggil dirinya sendiri secara berulang-ulang. Berikut contoh program fungsi rekursif :

#include <iostream>
using namespace std;
int faktorial (int a){
   if (a == 1) return (a);
   else return (a * faktorial(a-1));    //memanggil dirinya sendiri 
}
 
int main(){
   int r, hasil;
   cout << "Masukkan nilai = ";
   cin >> r;
   hasil = faktorial(r);    //pemanggilan fungsi faktorial 
   cout << "Faktorial " << r << "! = " << hasil;
}

Output :

Gambar Output Rekursif

Fungsi dan Rekursi