Fungsi Rekursif

Fungsi Rekursif Rekursif adalah proses memanggil dirinya sendiri yang bisa dilakukan oleh fungsi atau prosedur pada pemrograman prosedural. Karena proses dalam rekursif ini terjadi secara berulang-ulang, maka harus ada kondisi yang membatasi perulangan tersebut, jika tidak maka proses tidak akan berhenti sampai memori yang digunakan untuk menampung proses tersebut tidak dapat menampung lagi/penuh. Biasanya rekursif ini digunakan untuk sesuatu yang membutuhkan perulangan, seperti faktorial, fibonaci dan pangkat. Kelebihan dari fungsi rekursif ini adalah program menjadi lebih singkat. Dan kekurangannya adalah memakan memori lebih besar, karena setiap bagian dari dirinya dipanggil akan membutuhkan sejumlah ruang memori untuk penyimpanan. Rekursif sering kali tidak bisa berhenti sehingga memori akan terpakai habis dan program bisa hang. Faktorial : Pada matematika, faktorial merupakan hasil perkalian dari sebuah bilangan (n), kemudian secara berturut di kurangi 1 (n-1) hingga b...