Definisi Rekursif dan contoh programnya

 Definisi

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, dimana 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. Kali ini saya akan membagikan kepada teman-teman bagaimana contoh penerapan fungsi rekrursif pada C++ melalui contoh program sebagai berikut:

#include <iostream> using namespace std; long int faktorial (int A); int main(){ int r,hasil; cout<<"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));//rekursif memanggil nama funsi didalam fungsi itu sendiri }