Rekursi adalah proses pengulangan barang-barang dengan cara kesamaan diri.
Sebagai contohnya, saat dua cermin berada paralel antara satu dengan
yang lain, gambar yang tertangkap adalah suatu bentuk rekursi
tak-terbatas. Istilah ini memiliki makna beragam bergantung kepada ragam
disiplin mulai dari linguistik sampai logika. Penggunaan paling umum dari rekursi yaitu dalam matematika dan ilmu komputer, di mana ia mengacu kepada suatu metode mendefinisikan fungsi
yang mana fungsi tersebut menggunakan definisinya sendiri. Secara
spesifik hal ini mendefinisikan suatu instansi tak-terbatas (nilai
fungsi), menggunakan ekpresi terbatas yang mana beberapa instansi bisa
merujuk kepada instansi lainnya, tapi dengan suatu cara di mana tidak
ada perulangan atau keterkaitan tak-terbatas dapat terjadi. Istilah ini
juga digunakan secara umum untuk menjelaskan suatu proses pengulangan
objek dengan cara kesamaan-diri.
Dalam matematika dan ilmu komputer, kelas dari objek atau metode memperlihatkan perilaku rekursif bila mereka dapat didefinisikan oleh dua properti berikut:
Gambaran humornya berbunyi: "Untuk memahami rekursi, pertama anda harus memahami rekursi." Atau mungkin yang lebih akurat, dari Andrew Ploktin: "Jika anda telah mengetahui apa itu rekursi, cukup ingat jawabannya. Kalau tidak, cari orang yang berdiri paling dekat dengan Douglas Hofstadter selain anda; lalu tanya dia rekursi itu apa."
Objek matematika yang didefinisikan secara rekursif termasuk fungsi, himpunan, dan khususnya fraktal.
Dalam matematika dan ilmu komputer, kelas dari objek atau metode memperlihatkan perilaku rekursif bila mereka dapat didefinisikan oleh dua properti berikut:
- Suatu kasus (atau beberapa kasus) dasar sederhana, dan
- Sejumlah aturan yang mengurangi kasus-kasus lainnya sampai ke kasus dasarnya.
- Orang tua seseorang adalah leluhur seseorang (kasus dasar).
- Orang tua dari suatu leluhur juga merupakan leluhur-nya (langkah rekursi).
- Fib(0) adalah 0 [kasus dasar]
- Fib(1) adalah 1 [kasus dasar]
- Untuk semua integer n > 1: Fib(n) adalah (Fib(n-1) + Fib(n-2)) [definisi rekursif]
Gambaran humornya berbunyi: "Untuk memahami rekursi, pertama anda harus memahami rekursi." Atau mungkin yang lebih akurat, dari Andrew Ploktin: "Jika anda telah mengetahui apa itu rekursi, cukup ingat jawabannya. Kalau tidak, cari orang yang berdiri paling dekat dengan Douglas Hofstadter selain anda; lalu tanya dia rekursi itu apa."
Objek matematika yang didefinisikan secara rekursif termasuk fungsi, himpunan, dan khususnya fraktal.
Ceramic vs Titanium Curling Iron Gait - TITNC
BalasHapusThe ceramic and titanium curling iron gait is an extremely effective titanium nail and flexible device. The 실시간 바카라 사이트 ceramic titanium sia is also revlon titanium max edition made black titanium rings with metal tools like