Repository navigation
Chapter 05: Fungsi dan Rekursi
Dalam pemrograman, fungsi adalah blok kode yang dapat digunakan kembali dan dapat dipanggil dari berbagai tempat di dalam program. Fungsi mempermudah struktur program menjadi lebih modular dan terorganisir. Selain itu, C++ mendukung rekursi, yaitu teknik di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan suatu masalah.
Fungsi mempermudah pembagian tugas dalam program dengan cara memecahnya menjadi blok kode yang lebih kecil. Fungsi dapat menerima argumen sebagai input dan dapat mengembalikan nilai sebagai output.
Sintaks dasar fungsi:
tipe_kembalian nama_fungsi (tipe_parameter parameter1, tipe_parameter parameter2, ...) {
// Blok kode fungsi
return nilai_kembalian;
}Penjelasan:
- tipe_kembalian: Tipe data yang akan dikembalikan oleh fungsi.
- nama_fungsi: Nama yang diberikan untuk fungsi tersebut.
- parameter: Input yang diberikan ke fungsi, bisa ada lebih dari satu.
- return: Mengembalikan nilai dari fungsi (opsional, tergantung jenis fungsi).
Fungsi yang tidak mengembalikan nilai menggunakan tipe data void.
Contoh:
#include <iostream>
using namespace std;
// Deklarasi fungsi
void sapaPengguna() {
cout << "Halo, Selamat datang!" << endl;
}
int main() {
// Memanggil fungsi
sapaPengguna();
return 0;
}Penjelasan:
- Fungsi
sapaPengguna()tidak mengembalikan nilai apa pun, hanya menampilkan pesan "Halo, Selamat datang!".- Fungsi tersebut dipanggil dari fungsi
main().
Fungsi yang mengembalikan nilai tertentu harus menyebutkan tipe data yang akan dikembalikan, dan menggunakan perintah return di dalamnya.
Contoh:
#include <iostream>
using namespace std;
// Fungsi dengan pengembalian nilai integer
int tambah(int a, int b) {
return a + b;
}
int main() {
int hasil = tambah(5, 3);
cout << "Hasil penjumlahan: " << hasil << endl;
return 0;
}Penjelasan:
- Fungsi
tambah(int a, int b)menerima dua argumen dan mengembalikan hasil penjumlahan dari kedua argumen tersebut.- Nilai hasil penjumlahan disimpan dalam variabel
hasildan ditampilkan.
Output:
Hasil penjumlahan: 8
C++ memungkinkan untuk mendefinisikan parameter default dalam fungsi, di mana argumen tidak perlu selalu diberikan oleh pemanggil.
Contoh:
#include <iostream>
using namespace std;
// Fungsi dengan parameter default
int kali(int a, int b = 2) {
return a * b;
}
int main() {
cout << "Hasil kali (5 * 2): " << kali(5) << endl;
cout << "Hasil kali (5 * 3): " << kali(5, 3) << endl;
return 0;
}Penjelasan:
- Fungsi
kali(int a, int b = 2)memiliki parameter kedua yang secara default bernilai 2.- Jika hanya satu argumen diberikan, maka parameter kedua akan menggunakan nilai default.
Output:
Hasil kali (5 * 2): 10
Hasil kali (5 * 3): 15
Rekursi adalah teknik di mana sebuah fungsi memanggil dirinya sendiri. Biasanya digunakan untuk menyelesaikan masalah yang dapat dipecah menjadi submasalah yang lebih kecil.
Contoh: Faktorial menggunakan Rekursi
#include <iostream>
using namespace std;
// Fungsi rekursif untuk menghitung faktorial
int faktorial(int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return n * faktorial(n - 1);
}
}
int main() {
int angka = 5;
cout << "Faktorial dari " << angka << " adalah: " << faktorial(angka) << endl;
return 0;
}Penjelasan:
- Fungsi
faktorial()memanggil dirinya sendiri hingga nilainmencapai 1 atau 0, di mana faktorial dari 0 atau 1 adalah 1.- Fungsi ini menyelesaikan masalah dengan memecahnya menjadi submasalah yang lebih kecil (n-1).
Output:
Faktorial dari 5 adalah: 120
Penggunaan fungsi dalam program memiliki beberapa keuntungan:
- Modularitas: Membuat program lebih terstruktur dan terbagi menjadi bagian-bagian yang lebih kecil dan mudah dipahami.
- Reusabilitas: Fungsi dapat digunakan kembali di berbagai tempat dalam program tanpa harus menulis ulang kode yang sama.
- Pemeliharaan: Dengan fungsi, memperbaiki bug atau memperbarui logika dapat dilakukan pada satu tempat saja, tanpa harus mencari dan memperbaiki banyak bagian dari program.
Fungsi merupakan blok kode yang memungkinkan kita memecah program menjadi bagian yang lebih kecil, modular, dan dapat digunakan kembali. Dengan menggunakan fungsi, kita bisa menulis program yang lebih terstruktur dan mudah di-maintain.
- Fungsi dengan pengembalian nilai digunakan untuk menghasilkan output dari operasi tertentu.
- Fungsi rekursif memungkinkan kita untuk menyelesaikan masalah yang dapat dipecah menjadi submasalah yang lebih kecil.
- Parameter default mempermudah penggunaan fungsi dengan opsi argumen yang tidak wajib.
Memahami fungsi dalam C++ sangat penting untuk memecah masalah besar menjadi potongan kecil yang lebih mudah dikelola, serta meningkatkan keterbacaan dan efisiensi kode.
- Chapter 01: Perbedaan Bahasa C dan CPP, Alasan Menggunakan CPP
- Chapter 02: Tipe Data, Variabel, dan Operator
- Chapter 03: Kontrol Aliran Program: If, Else, Switch
- Chapter 04: Perulangan: For, While, Do‐While
- Chapter 05: Fungsi dan Rekursi
- Chapter 06: Array dan String
- Chapter 07: Pointer dan Memori Dinamis
- Chapter 08: Struktur Data ‐ struct dan enum
- Chapter 09: File Handling
- Chapter 10: Pemrograman Berorientasi Objek (OOP): Kelas dan Objek
- Chapter 11: Pewarisan dan Polimorfisme
- Chapter 12: Penanganan Kesalahan (Exception Handling)
- Chapter 13: Abstract Data Type (ADT)
- Chapter 14: Header File