September 29, 2020

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

Contoh Program Sederhana Menggunakan ‘rekursi’

1 min read
c++ programming

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 :
output-program-menggunakan-rekursi

Selamat mencoba. Semoga bermanfaat. Tuhan memberkati. 🙂

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *