Algoritma Pemrograman - Tugas Program Faktorial Menggunakan Fungsi Rekursif
Program Faktorial dengan Fungsi Rekursif
Sebelumnya saya telah membahas mengenai apa itu fungsi rekursif dan keuntungannya. Jika belum memahami, silahkan kunjungi halaman berikut. Fungsi Rekursif
Berikut ini merupakan contoh program faktorial menggunakan fungsi rekursif.
Kode di atas adalah program sederhana yang melakukan operasi pengurangan menggunakan fungsi rekursif. Selanjutnya akan saya berikan penjelasan dari program diatas.
- Pada baris 4 dan baris 5 menggunakan header file iostream dan menggunakan namespace std untuk mengakses fungsi-fungsi pada library tersebut.
- Pada baris 8 sampai 10 terdapat deklarasi variabel A, B, dan hasil yang bertipe integer.
- Pada baris 12 sampai 18 terdapat fungsi rekursif pengurangan dengan nama faktorial. Fungsi ini memiliki satu parameter yaitu a yang akan digunakan untuk melakukan faktorial dan mengembalikan hasil faktorial dari a dengan menggunakan rekursi. Jika a sama dengan 1, maka fungsi mengembalikan nilai 1. Jika tidak, fungsi melakukan pemanggilan rekursif dengan argumen a - 1, kemudian mengembalikan nilai a dikali dengan hasil rekursif tersebut.
- Selanjutnya, di dalam fungsi main, program akan menampilkan judul "FAKTORIAL" dan garis pembatas yang diberikan oleh cout.
- Pada baris 24 dan 25, program meminta pengguna untuk memasukkan bilangan yang akan di faktorial kan. Bilangan akan disimpan dalam variabel A.
- Pada baris 26, program akan memanggil fungsi faktorial dengan parameter A. Hasil faktorial tersebut akan disimpan di variabel hasil.
- Terakhir, pada baris 27 program akan menampilkan hasil faktorial dengan menggunakan cout.
Dari kode program diatas, maka akan menampilkan output sebagai berikut.
Komentar
Posting Komentar