Algoritma Pemrograman - Tugas Penjumlahan Menggunakan Fungsi Rekursif
Program Penjumlahan 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 operasi penjumlahan menggunakan fungsi rekursif.
Kode di atas adalah program sederhana yang melakukan penjumlahan dua bilangan menggunakan 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 ke 8 sampai baris ke 17 terdapat deklarasi fungsi jumlah dengan tipe pengembalian (return type) int dan memiliki dua parameter a dan b, yang akan digunakan untuk melakukan penjumlahan rekursif. Di dalam fungsi jumlah, terdapat kondisi if yang memeriksa apakah nilai a adalah 0. Jika iya, maka nilai b akan dijadikan nilai hasil penjumlahan. Jika tidak, maka akan melakukan pemanggilan rekursif dengan mengurangi nilai a sebesar 1 dan menambahkan 1 pada nilai b. Hasil penjumlahan ini akan menjadi nilai hasil.
- Pada baris ke 19 dan 20, dilakukan deklarasi variabel a, b, dan hasil.
- Pada baris 23 dampai 27, di dalam fungsi main, program akan meminta pengguna untuk memasukkan angka pertama dan kedua menggunakan cin.
- Pada baris ke 28, program akan memanggil fungsi jumlah dengan parameter a dan b untuk melakukan penjumlahan rekursif. Hasil penjumlahan tersebut akan disimpan di variabel hasil.
- Terakhir, pada baris 29 program akan menampilkan hasil penjumlahan dengan menggunakan cout.
Dari kode program diatas, maka akan menampilkan output sebagai berikut.
Komentar
Posting Komentar