Page 125 - Modul Algoritma dan Pemrograman Dasar HTML

mampu menangani permintaan pemanggilan fungsi karena

kehabisan memori (stack adalah area memori yang dipakai untuk

variabel lokal untuk mengalokasikan memori ketika suatu fungsi

dipanggil. 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:

•

•

/* Program Fungsi Overloading

Nama File : Lat_Fungsi_09 */

#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;

120