Macam - macam Metode Rekursi

Ada 3 macam rekursi yang lazim digunakan, yaitu :

1. rekursi menurun (going down recursion), artinya nilai dari parameter berkurang mengarah ke kasus basis.
2. rekursi menaik (going up recursion), artinya nilai dari parameter bertambah mengarah ke kasus basis.
3. rekursi dibagi separoh (two half recursion), artinya range atau jangkauan dari parameternya dibagi menjadi dua bagian, setengah bagian pertama pada pemanggilan pertama sedangkan setengah sisanya pada pemanggilan kedua.

Berikut ini adalah contoh implementasi yang menggunakan cara iteratif sebagai pembanding, dan juga akan menjelaskan ketiga macam rekursi di atas. klik disini

Di bawah ini diberikan program jumlah kuadrat dengan menggunakan cara going down recursion. klik disini
Terlihat dalam pemanggilan rekursi, nilai n selalu dikurangi dengan 1 yang mengarah pada kasus basis (m >= n).

Implementasi rekursi dengan cara menaik (going up recursion) diberikan di bawah ini.
klik disini
Terlihat bahwa nilai m selalu bertambah 1 mengarah ke kasus basis (m >= n).

Pada kasus ketiga yaitu rekursi dibagi separoh, nilai di tengah dihitung dari nilai tengah parameternya yaitu m + n dibagi 2. Oleh karena bisa terjadi nilai setengahnya tidak selalu bulat, maka bisa diambil hanya nilai integernya saja. Implementasi dari rekursi dibagi separoh disajikan berikut ini :
klik disini
Kasus basisnya memang agak berbeda, yaitu m = n untuk lebih meyakinkan bahwa nilai m(kuadrat) akan diperoleh bila m = n (lebih eksplisit).