Dokumen ini membahas tentang rekursi dalam C++. Rekursi adalah ketika suatu fungsi memanggil dirinya sendiri. Contoh penerapannya adalah untuk menghitung nilai pangkat x^n dengan menggunakan rumus rekursif jika n=1 maka x^n=x, jika tidak maka x^n=x*x^(n-1). Program C++ yang ditampilkan mendemonstrasikan cara mengimplementasikan algoritma pangkat secara rekursif.

1. Rekursi
Oleh Drs KH.BUDI YONO

2. Rekursi
 Fungsi dalam C++ dapat dipakai secara
rekursi.
 Artinya suatu fungsi dapat memanggil
fungsi yang merupakan dirinya sendiri.
 Contoh penerapan adalah untuk
menghitung nilai perpangkatan : xn
 Dimana n adalah bilangan bulat positif.

3. Rekursi
 Solusi untuk permasalahan di depan
adalah :
Jika n = 1  xn = x
Jika tidak  xn = x * xn-1

4. //program53.cpp
#include <iostream.h>
#include <conio.h>
long int pangkat(int x, int n);
void main()
{
int x, n;
long int hasil;
cout<<"Menghitung x^n"<<endl;
cout<<"Input x : ";
cin>>x;
cout<<"Input n : ";
cin>>n;
hasil = pangkat(x, n);
cout<<x<<"^"<<n<<" = "<<hasil;
getch();
}
long int pangkat(int x, int n)
{
if (n == 1)
return(x);
else
return(x * pangkat(x, n-1));
}