Fungsi Rekursif (Recursive Function)
Fungsi rekursi adalah fungsi yang memanggil dirinya sendiri secara berulang. Jadi di dalam tubuh fungsi yang dideklarasikan kita memanggil fungsi itu sendiri. Rekursif ini sebenarnya merupakan sebuah perulangan di dalam sebuah program. Namun, perulangan rekursif ini sangat berbeda dengan perulangan pada umumnya, seperti while dan for. Walaupun fungsinya sama yaitu untuk melakukan perulangan atau looping. Letak perbedaannya adalah dari cara kerjanya. Jika ‘for’ dan ‘while’ merupakan sebuah perulangan yang menggunakan sebuah kondisi atau Boolean (true/false), maka pada rekursif ini terjadi pada sebuah fungsi atau metode yang memanggil dirinya sendiri. Dari penjelasan tersebut dapat kita katakan sebagai perulangan yang memanggil dirinya sendiri untuk melakukan sebuah perulangan.
Fungsi rekursif dapat menyelesaikan beberapa persoalan seperti perhitungan bilangan fibbonaci dan faktorial.
faktorial(5) = 5 * faktorial(4)
faktorial(4) = 4 * faktorial(3)
faktorial(3) = 3 * faktorial(2)
faktorial(2) = 2 * faktorial(1)
faktorial(1) = 1
Maka faktorial(5) = 5 * 4 * 3 * 2 * 1, akan menghasilkan 120
