Definisi Rekursif C++
Sebuah objek dikatakan rekursif jika ia didefinisikan menjadi lebih sederhana dalam terminology dirinya sendiri. Nicklaus Wirth mendefinisikan rekursif  sebagai “sebuah objek dikatakan rekursif jika sebagian terdiri atau didefinisikan dalam hal itu sendiri” (diartikan menggunakan google translate).

Dalam kehidupan sehari-hari banyak terdapat objek yang rekursif di alam.

Daya guna rekursif terletak pada kemampuannya mendefinisikan sekumpulan objek yang tidak terbatas dengan sebuah pernyataan terbatas. Sebuah perhitungan yang tidak terhingga misalnya, dapat digambarkan dengan algoritma rekurif, seolah-olah algoritma tersebut mengandung perulangan yang tidak terlihat secara eksplisit.

Algoritma rekursif untuk menghitung n! sebagai berikut:

Function Fak(n : integer) =>integer
{mengembalikan nilai n! Algoritma rekursif.
Basis : jika n = 0, maka 0! = 1
Rekurens : jika n > 0, maka n! = n x (n-1)!
}
DEKLARASI
-
ALGORITMA
If n = 0 then
Return 1
Else
Return n*Fak(n-1)
End if

Proses Rekursif C++
Banyak objek di dalam matematika yang didefinisikan dengan cara  menyatakan suatu proses yang menghasilkan objek tersebut. Yang pasti, proses tersebut harus berhenti dengan memberikan hasil yang didefinisikan. Sebagai contoh, π diperoleh dengan membagi keliling lingkaran (K) dengan diameternya (D). Algoritmanya sebagai berikut:

Baca keliling lingkaran, K
Baca diameter  lingkaran, D
Hitung π = K/D

Contoh objek lain yang diperoleh dari suatu proses adalah factorial. Factorial dari bilangan bulat tak-negatif n didefinisikan sebagai berikut:



Sebagai contoh,
0! = 1
1! = 1
2! = 1x2
3! = 1x2x3
4! = 1x2x3x4 Algoritma menghitung factorial



Function Faktorial(n : integer =>integer

{mengembalikan nilai n!}

DEKLARASI

I, F : integer

Algoritma

F <= 1

I <= 1

While I ≤ n do

F <= F*I

I < = I + 1

End while

{I > n}

Return F


Skema Umum Prosedur Dan Fungsi Rekursif C++



BACA SELENGKAPNYA