Pembahasan dan Contoh Rekursif pada C++

Selamat datang di KokoDodi.blogspot.com. Pada kesempatan kali ini saya akan membahas materi C++ tentang Rekursif.  Sebelum kita membahas lebih lanjur tentang Rekursif pastikan anda sudah mempelajari Fungsi(Function) pada C++ tersebih dahulu. Jika anda belum mengetahui Fungsi dalam C++, anda dapat mempelajarinya di artikel saya yang berjudul Pembahasan dan Contoh Fungsi pada C++. Mengapa kita harus mempelajari Fungsi terlebih dahulu? Karena Rekursif ini merupakan lanjutan atau pengembangan dari Fungsi.

Rekursif adalah suatu proses atau prosedur dari fungsi yang memanggil dirinya sendiri secara berulang-ulang. Karena proses dalam Rekursif ini terjadi secara berulang-ulang maka harus ada kondisi yang membatasi pengulangan persebut, jika tidak maka proses tidak akan pernah berhenti sampai memori yang digunakan untuk menampung proses tersebut tidak dapat menampung lagi (Penuh).

Contoh penerapan Rekursif adalah pada masalah Faktorial. Faktorial dari bilangan bulat positif n didefinisikan sebagai berikut.

n! = n.(n-1)!      Untuk n > 1

n! = 1                Untuk n = 0 atau n = 1

Berikut adalah contoh kode program tentang Rekursif dengan permasalahan tentang Faktorial.

#include <iostream.h>
#include <conio.h>

long int faktorial( long int a);

main(){
 long int faktor;
 long int n;
   cout<<"Masukan Nilai Faktorial ";
   cin>>n;
   faktor = faktorial(n);
   cout<<n<<"! = "<<faktor<<endl;
   getch();
}

long int faktorial( long int a){
   if(a==1 || a==0){
    return(1);
   }else if (a>1){
    return(a*faktorial(a-1));
   }else{
    return(0);
   }
}

Itulah pembahasan dan contoh Rekursif pada C++ yang dapat saya sampaikan. Semoga artikel saya ini dapat berguna bagi anda. Sekian dari saya dan terima kasih sudah berkunjung.

Tweet