rekursif adalah pemanggilan ber ulang-ulang dalam fungsinya sendiri jika masih memenuhi syarat.
dalam penggunaan fungsi rekrusif rumus akan lebih simpel, kita tidak memerlukan perulangan menggunakan for, while dan kawan-kawanya. ini adalah contoh program menggunakan fungsi rekursif yang digunakan untuk menghitung perpangkatan :
#include<iostream.h>
#include<conio.h>
class rekrusif{
private :
int x,y;
public:
long pangkat(int x,int y);
int proses(){
cout<<" program untuk memangkatkan dengan menggunakan rekrusi"<<endl;
cout<<"x : ";
cin>>x;
cout<<"y : ";
cin>>y;
cout<<x<<" ^ "<<y<<" = "
<<pangkat(x,y)<<endl;
system("pause");
}};
long rekrusif::pangkat(int x,int n)
{
if (n==1)
return(x);
else
return(x * pangkat(x,n-1));//pemanggilan kembali fungsi pangkat dengan n-1
}
int main(){
rekrusif a;
a.proses();
return 0;
}
jika ada yang kurang jelas anda bisa kasih komentar disini, saya akan membantu permasalahan anda jika saya sudah menemukan jawabanya.
Tidak ada komentar:
Posting Komentar