Page 170 - BUKU AJAR ALGORITMA PEMROGRAMAN (Revisi 5 Maret) B5 REVISI 23 Agustus_Neat

Oleh sebab itu harus ada jaminan bahwa proses
rekursif akan berhenti pada suatu waktu tertentu, yang
menyebabkan pemanggilan fungsi berhenti. Oleh
karena itu, jika bisa diselesaikan dengan metode iteratif,
gunakanlah metode iteratif.

Bentuk umum fungsi rekursif:

return_data_type function_name(parameter_list)
{
...
function_name(parameter_list);
...
}

Salah satu penggunaan rekursif biasanya
digunakan dalam menghitung perpangkatan dua buah
bilangan, faktorial dari suatu bilangan bulat,
menentukan suku pada deret fibonacci, Tower Hanoi,
dan lain sebagainya. Dalam buku ini hanya memberi
contoh program perpangkatan dua buah bilangan.
Untuk menghitung perpangkatan dua buah
bilangan (x^n) secara rekursif dilakukan dengan cara
berikut:

n
 X = x, jika n=1
n-1
 X = x * x jika n ≠ 1
n

/* Program Fungsi Overloading
Nama File : Lat_Fungsi_09 */
#include<iostream.h>
#include<stdio.h>

158