Rekursi c++

5.10. Rekursi

Fungsi dalam C++ dapat dipakai secara rekursi, artinya suatu fungsi dapat memanggil fungsi yang merupakan dirinya sendiri. Penerapan rekursi diantaranya untuk menghitung nilai :

Xn

Dengan n merupakan bilangan bulat positif. Solusi dari persoalan ini berupa :

Jika n = 1 maka Xn = X

Selain itu : Xn = X * Xn – 1

Contoh program :

//*------------------------------------------------*

//* Contoh 5.13 : Opreasi pangkat secara *

//* rekursi *

//*------------------------------------------------*

# include <iostream.h>

#include <conio.h>

long int pangkat ( int x, int n);

void main()

{

int x, y;

clrscr();

cout << “ Menghitung x ^ y “<< endl;

cout << “ x = “ ;

cin >> x ;

cout << “ y = “ ;

cin >> y ;

cout << x << “ ^ “ << y << endl;

<< pangkat(x, y) << endl;

}

long int pangkat(int x, int n)

{

if (n = = 1 )

return(x);

else

return(x * pangkat(x, n – 1));

}

Menghitung x ^ y                      x = 2 ¿                      y = 3 ¿                      2 ^ 3 = 8

Hasil elsekusi :