Page 120 - Modul Algoritma dan Pemrograman Dasar_HTML
P. 120
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;
114
