ALGORITMA - Rekursi Function pada Borland

Rekursi Function pada Borland

Fungsi dalam C++ dapat digunakan secara rekursi. Artinya suatu fungsi dapat memanggil fungsi yang merupakan dirinya sendiri. Sangat berguna untuk pengerjaan sorting atau perhitungan factorial. Contoh, format perhitungan factorial :

n! = n * (n-1) * (n-2) * (n-3) … * 1

Misalkan, 5! (5 faktorial), akan menjadi :

5! = 5 * 4 * 3 * 2 * 1 = 120

Contoh program rekursi

#include <iostream.h>

#include <conio.h>

void reulang (int n);

main ()

{

reulang (3);

reulang (6);

reulang (9);

getch();

}

void reulang (int n)

{

static int i=0;

if (n<=0) return;

i+=1;

cout<< i<< endl;

reulang (n-1);

}

Hasil saat di RUN

Contoh teknik looping dan rekursi dalam satu program

#include <iostream.h>

#include <conio.h>

void ulang (int n);

void reulang (int n);

main ()

{

ulang (3);

ulang (6);

cout<<endl;

reulang (3);

reulang (9);

getch();

}

void ulang (int n)

{

int i ;

for (i=1;i<=n;i++)

{

cout<< i<< endl;

}

}

void reulang (int n)

{

static int i=0;

if (n<=0) return;

i+=1;

cout<< i<< endl;

reulang (n-1);

}

Hasil saat di RUN