FUNGSI REKURSIF

Algoritma Pemrograman
Pengertian
• Rekursif adalah suatu proses dari sebuah fungsi yang dapat memanggil dirinya sendiri
secara berulang-ulang. Berbeda dengan fungsi atau prosedur yang mana keduanya hanya
bisa dilakukan pemanggilan dari fungsi atau prosedur lain, sementara rekursif dapat
memanggil fungsinya sendiri. Jadi fungsi rekursif c++ ini akan berjalan dengan
melakukan proses sampai sebuah kondisi yang ditetapkan pada fungsi tersebut terpenuhi.
• Fungsi rekursif adalah salah satu teknik pemrograman yang cukup penting, di mana
dalam beberapa kasus menggunakan fungsi rekursif akan jauh lebih mudah. Selain itu
proses yang berjalan akan jauh lebih cepat dan efisien, hanya saja akan
membutuhkan space memori yang cukup banyak karena proses iterasi dari bagian fungsi
tersebut akan dipanggil secara terus menerus sehingga memerlukan ruang penyimpanan
yang cukup besar jika dibandingkan dengan proses lainnya. Bahasa pemrograman C++
mendukung penggunaan rekursif. Penerapan fungsi ini juga cukup banyak, yang paling
sering misalnya untuk mencari nilai pangkat dan menghitung nilai faktorial.
Menghitung
Nilai Faktorial
Dengan
Rekursif
Menghitung Nilai Faktorial Dengan Rekursif
• Pada contoh yang pertama kita akan mencari nilai faktorial dari nilai yang dimasukan oleh pengguna,
Program diatas saya membuatnya lewat aplikasi Dev C++. Header yang saya gunakan hanya iostream
terkait input/ouput ada program, Karena jenis program yang saya buat adalah program sekuensial maka
saya perlu inisialisasi fungsi rekursifnya di awal sebelum fungsi main(). Pada fungsi main pengguna
akan memasukan nilai dan disimpan pada variabel r nantinya akan dipanggil fungsi faktorial() dengan
nilai parameter yang dibawah adalah nilai r tersebut, lalu kemudian disimpan pada variabel hasil.
• Coba perhatikan pada fungsi rekursif-nya: • Di sini kita membuat fungsi rekursif dimana jika
nilai yang dimasukan adalah 1 maka nilai balik
(return value) adalah nilai itu sendiri. Sementara
jika tidak maka akan dihitung menggunakan
rumus faktorial yaitu (A*faktorial(A-1)).
Fungsi
Rekursif untuk
Menghitung
Pangkat
Fungsi Rekursif untuk Menghitung Pangkat
• Pada contoh fungsi rekursif c++ yang kedua adalah untuk menghitung pangkat. Pengguna akan memasuka
nilai x dan y lalu kemudian nilai x angkat dipangkatkan dengan nilai y. Jika kita lihat pada fungsi rekursif-
nya:
• di sini kita membuat fungsi dengan nama pangkatrekursif
dengan menggunakan 2 parameter yaitu nilai x dan y, jika
nilai y yang dimasukan adalah 0 maka akan di set nilai
baliknya adalah 1, namun jika tidak maka fungsi tersebut di
set nilai baliknya dimana nilai x akan dikalikan nilai y-1.
• Hasil Output
• Demikian pembahasan kali ini mengenai contoh fungsi rekursif di C++, Dari
contoh yang sudah kita bahas diatas dapat saya simpulkan bahwa fungsi rekursif
memungkinkan untuk dapat memanggil dirinya sendiri, Rekursif dapat
menyelesaikan persoalan terkait iterasi namun diperlukan pendefinisian yang
jelas untuk menentukan keadaan iterasi tersebut berhenti
TUGAS TERSTRUKTUR
• Kerjakan tugas yang ada di Modul
• Upload file pdf dengan nama NIM-NAMA-TUGAS 10 ke Elena