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 : "xy"
Dimana y tsb adalah bilangan bulat positif
penyelasaian permasalahan di atas adalah :
    Jika y = 1      xy = x
    Jika tidak      xy = x * xy-1
#include <conio.h>

long int pangkat(int x, int y);

void main()
{
   int x, y;
   long int hasil;
   cout<<"Menghitung x^y"<<endl;
   cout<<"Input x : ";
   cin>>x;
   cout<<"Input y : ";
   cin>>y;
   hasil = pangkat(x, y);
   cout<<x<<"^"<<y<<" = "<<hasil;
   getch();
}

long int pangkat(int x, int n)
{
   if (n == 1)
      return(x);
   else
      return(x * pangkat(x, n-1));
}