Program C++ Penerapan Fungsi Rekursif

Rekursi adalah proses dari suatu fungsi yang dapat memanggil dirinya sendiri secara berulang. Tidak seperti fungsi atau prosedur, keduanya dapat dipanggil dari fungsi atau prosedur lain, sedangkan rekursif dapat memanggil dirinya sendiri. Jadi fungsi rekursif c++ ini akan berjalan dengan melakukan proses sampai kondisi yang ditentukan dalam fungsi terpenuhi.

Fungsi rekursif adalah salah satu teknik pemrograman yang paling penting, yang dalam beberapa kasus jauh lebih mudah digunakan. Selain itu prosesnya akan jauh lebih cepat dan efisien, namun akan membutuhkan ruang memori yang cukup banyak karena proses iterasi pada bagian fungsi ini akan berjalan terus menerus sehingga membutuhkan ruang penyimpanan yang cukup besar jika dibandingkan dengan proses lainnya. .

Bahasa pemrograman C++ yang mendukung penggunaan rekursif. Penerapan fungsi ini juga cukup banyak, misalnya untuk mencari nilai dan menghitung nilai faktorial. Kali ini saya akan membagikan kepada teman-teman contoh penerapan fungsi rekursif pada C++ melalui 2 contoh sederhana berikut ini:

Program C++ Menghitung Nilai Faktorial Dengan Rekursif

#include <iostream>
using namespace std;

long int faktorial (int A);

int main(){
    
    int r,hasil;
    
    cout<<"KELAS ARD MENGHITUNG NILAI FAKTORIAL DENGAN REKURSIF"<<endl;
    cout<<endl;
    cout<<"Masukan Nilai = ";
    cin>>r;
    
    hasil=faktorial(r);
    cout<<"Faktorial "<<r<<"!= "<<hasil<<endl;
}

long int faktorial (int A){
    if (A==1)
        return(A);
        else
        return (A*faktorial(A-1));
}

Pada contoh pertama kita akan mencari nilai faktorial dari nilai yang dimasukkan oleh user, program diatas saya buat melalui aplikasi Dev C++. Header yang saya gunakan hanya iostream yang berhubungan dengan input/output program, karena jenis program yang saya buat adalah program sekuensial, saya perlu menginisialisasi fungsi rekursif di awal sebelum fungsi main(). Fungsi pengguna utama akan memasukkan nilai dan menyimpannya dalam variabel yang nantinya akan disebut fungsi faktorial() dengan nilai parameter di bawahnya adalah nilai r, kemudian disimpan dalam variabel hasil.

Perhatikan fungsi rekursif :

long int faktorial (int A){
  if (A==1)
    return(A);
    else
    return (A*faktorial(A-1));
}

Disini kita membuat fungsi rekursif dimana jika nilai inputnya adalah 1 maka nilai kembaliannya adalah nilai itu sendiri. Sedangkan jika tidak maka akan dihitung menggunakan rumus faktorial yaitu (A*faktorial(A-1)).

Output

Program C++ Rekursif Untuk Menghitung Pangkat

#include <iostream>
using namespace std;

long int pangkatrekursif(int x, int y);

int main(){

    int x,y;

    cout<<"KELAS ARD FUNGSI REKURSIF UNTUK MENGHITUNG PANGKAT"<<endl;
    cout<<endl;
    cout<<"Masukan Nilai X = ";
    cin>>x;

    cout<<"Masukan Nilai Y = ";
    cin>>y;
    cout<<endl;
    cout<<x<<" Dipangkatkan "<<y<<" = "<<pangkatrekursif(x,y)<<endl;
}


long int pangkatrekursif(int x, int y){
     if (y==0)
         return 1 ;
         else
                 return x * pangkatrekursif(x,y-1);
}

Dalam contoh fungsi rekursif c++ kedua, ia menghitung eksponen. Pengguna akan memasukkan nilai x dan y kemudian nilai x dipangkatkan dengan nilai y.

Jika kita melihat fungsi rekursif:

long int pangkatrekursif(int x, int y){
  if (y==0)
    return 1 ;
    else 
        return x * pangkatrekursif(x,y-1);
 } 

disini kita membuat sebuah fungsi dengan nama rekursif menggunakan 2 parameter yaitu nilai x dan y, jika nilai y yang dimasukkan adalah 0 maka nilai kembalian akan di set menjadi 1, tetapi jika tidak maka fungsi di set menjadi nilai dimana nilai x akan dikalikan dengan nilai y -1 .