Pengertian Rekursif
Pengertian Rekursif adalah sebuah obyek disebut rekursif (recursive) jika setiapnya mengandung dirinya sendiri atau didefinisikan dengan dirinya sendiri. Hubungan ini dapat ditemukan tidak hanya dalam matematika, tetapi juga dalam kehidupan sehari-hari.
Pernah mendapatkan hadiah dalam bungkusan yang berulang? Sewaktu dibuka pertama kali, ditemukan lagi pembungkus yang lebih kecil, dan sewaktu dibuka lagi, ditemukan pembugkus lagi yang lebih kecil dari yang kedua, dan seterusnya.
Dalam televisi, sering terlihat gambar televisi lainya yang gambarnya persis dengan gambar yang terlihat pada televisi. Dua contoh di atas adalah fenomena rekursif dalam kehidupan sehari-hari.
Dalam pemrograman, konsep rekursif ini sangat berguna karena memungkinkan menyatakan definisi yang tak-hingga dengan pernyataan yang hingga.
Sebagai contoh, untuk menentukan nilai faktorial sebuah bilangan dapat ditentukan dengan bantuan nilai faktorial bilangan lainya dengan rumus n! = n* (n-1)! di mana n adalah integer positif dan 0! =1.
Referensi: Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi.
