fungsi dalam C++ dapat dipakai secara rekursi.artinya sesuatu funfsi dapat memanggil fungsi yang merupakan dirinya sendiri.
penerapan rekursi diantaranya untuk menghitung suatu nilai dengan n berupa bilangan bulat postif solusi dari persoalan ini berupa:
jika n = 1 maka x^n = x
selain itu: x^n = x * x^n dan pangkat nya di kurang 1
misal nya :
X = 2 dan n = 3,proses pemecahan nya sebagai berikut:
2^3 = 2 * 2^2
atau lebih jelas amati dan pahami program berikut ini.
#include<iostream.h>
#include<conio.h>
long int pangkat(int x,int y);
void main(){
int x,y;
clrscr();//Hapus komentar
cout<<"===================================================="<<endl;
cout<<" program MENGHITUNG x ^ y dengan menggunakan rekrusi"<<endl;
cout<<"____________________________________________________"<<endl;
cout<<endl;
cout<<"x= ";
cin>>x;
cout<<"y= ";
cin>>y;
cout<<x<<" ^ "<<y<<" = "
<<pangkat(x,y)<<endl;
}
long int pangkat(int x,int n)
{
if (n==1)
return(x);
else
return(x * pangkat(x,n-1));
}
#include<conio.h>
long int pangkat(int x,int y);
void main(){
int x,y;
clrscr();//Hapus komentar
cout<<"===================================================="<<endl;
cout<<" program MENGHITUNG x ^ y dengan menggunakan rekrusi"<<endl;
cout<<"____________________________________________________"<<endl;
cout<<endl;
cout<<"x= ";
cin>>x;
cout<<"y= ";
cin>>y;
cout<<x<<" ^ "<<y<<" = "
<<pangkat(x,y)<<endl;
}
long int pangkat(int x,int n)
{
if (n==1)
return(x);
else
return(x * pangkat(x,n-1));
}
Selamat mencoba, jika anda belum berhasil dan penasaran dengan caranya, silahkan hubungi saya dengan meninggalkan unek-unek nya di sini. semoga dapat membantu masalah anda.
0 Comments