Skip to main content

Apa itu rekursi?

Dalam ilmu komputer, banyak masalah membutuhkan strategi pembagian-dan-penakluk.Teknik rekursi menggunakan strategi ini.Dalam bentuknya yang paling sederhana, rekursi adalah fungsi yang membagi masalah menjadi masalah yang lebih kecil sampai produk akhir dapat ditentukan.Ilmu komputer didirikan pada platform matematika dan logika.Rekursi telah menjadi bagian dari kerangka kerja yang lebih besar ini selama beberapa dekade dan dapat ditemukan di sebagian besar bahasa pemrograman komputer saat ini.

Pemrograman dinamis adalah implementasi rekursi, yang memecah masalah menjadi komponen.Proses ini memungkinkan sarang masalah dalam masalah yang lebih besar di mana setiap sub -masalah membutuhkan hasil dari masalah sebelumnya.Jenis rekursi fungsional ini khas dalam manipulasi array.

Gaya pemrograman ini bermanfaat karena menyederhanakan masalah menjadi komponen yang dapat dikelola.Ini juga memiliki manfaat dari pengembangan perangkat lunak modular.Pendekatan modular ini memungkinkan pembuatan komponen yang dapat digunakan kembali di seluruh aplikasi komputer.

Rekursi bekerja dengan baik saat membuat fitur keamanan dalam aplikasi komputer.Setiap layar aplikasi mungkin memerlukan aturan bisnis spesifik yang menentukan apakah bidang harus terlihat.Alih -alih menulis kode keamanan individu pada setiap layar, fungsi rekursif dapat dibuat untuk membaca semua layar sebelum memberikan data kepada pengguna dan menerapkan pembatasan visibilitas yang diperlukan.

Desain grafis adalah area lain yang cocok untuk masalah rekursif.Bayangkan sebuah program yang dirancang untuk membuat kuadrat di dalam kotak.Kotak yang lebih kecil akan memiliki persyaratan fungsional yang sama dari kuadrat yang lebih besar dengan satu -satunya perubahan adalah dimensi dari dua kotak.

Algoritma penyortiran adalah masalah logis di mana daftar item harus diurutkan dalam urutan tertentu.Jenis resolusi masalah ini memerlukan pengocokan konstan daftar ke dalam daftar baru, sampai daftar akhir dipesan sesuai keinginan.Pendekatan yang baik untuk menyelesaikan masalah ini adalah membuat loop rekursif yang terus mengocok daftar sampai diurutkan ke dalam daftar akhir.

Kekuatan otomatisasi perangkat lunak membuat penggunaan rekursi tampaknya sepele bagi sebagian besar pemilik sistem.Biasanya diharapkan bahwa fitur keamanan dan penyortiran kolom memerlukan klik sederhana mouse atau stroke keyboard.Di bawah sampul tindakan sederhana ini terletak kompleksitas dan keanggunan rekursi dalam praktiknya.