Contoh Program Sederhana Menggunakan ‘rekursi’

Proses rekursi (recursion) adalah sebuah proses yang terjadi apabila dalam sebuah fungsi terdapat sebuah instruksi yang memanggil (calling) dirinya sendiri (fungsi itu sendiri).
Contoh penggunaan rekursi yang paling banyak digunakan adalah menghitung faktorial, deret fibonacci, menyelesaikan Tower of Hanoi, pencarian dalam tree, pengurutan data, dan sebagainya.

Berikut contoh program sederhana menggunakan ‘rekursi‘. Disini saya menggunakan tools Borland C++ 5.02.

Script :
/*contoh program sederhana menggunakan rekursi*/

#include “stdio.h”
#include “conio.h”

long int pangkat (int x, int n);

void main()
{
int x,y;
clrscr();
printf (“Menghitung x^y\n”);
printf (“x = “);
scanf (“%i”, &x);
printf (“y = “);
scanf (“%i”, &y);
printf (“%i^%i = %i “,x,y,pangkat (x,y));
getch();
}

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

Output :

Selamat mencoba. Semoga bermanfaat. Tuhan memberkati. 🙂