Skip to main content

Recursive

RECURSIVE FUNCTION


Bentuk rekursi merupakan alternatif dari bentuk iterasi atau perulangan. Perulangan rekursif merupakan salah satu metode didalam pemrograman yang mana dalam sebuah fungsi terdapat instruksi yang memanggil fungsi itu sendiri.

Ada 2 komponen dalam recursive, yaitu:

- Base Case
Mengembalikan nilai (konstan) tanpa memanggil fungsi recursive selanjutnya

- Reduction Step
Pengulangan langkah untuk mencapai ke base casenya sehingga fungsi akan berhenti.



Comments