Isi kandungan:
Definisi - Apakah maksud Loji Rekursif?
Gelung rekursif dikatakan telah berlaku apabila fungsi, modul atau entiti terus membuat panggilan kepada dirinya sendiri berulang kali, sehingga membentuk gelung yang hampir tidak pernah berakhir. Pembinaan rekursif digunakan dalam beberapa algoritma seperti algoritma yang digunakan untuk menyelesaikan masalah Menara Hanoi. Kebanyakan bahasa pengaturcaraan melaksanakan rekursi dengan membenarkan fungsi menamakan dirinya.
Gelung rekursif juga dikenali hanya sebagai rekursi.
Techopedia menerangkan Gelung Rekursif
Gelung rekursif adalah jenis gelung khas yang dibina di mana entiti tertentu cuba untuk menggunakannya dari dalam kod gelungnya. Oleh itu, entiti terus menelefon sendiri sehingga keadaan tertentu atau pecahan ditentukan. Gelung rekursif biasanya dilaksanakan dengan bantuan panggilan fungsi rekursif di mana panggilan ke fungsi tertentu diletakkan dalam definisi fungsi itu sendiri.
Bahasa pengaturcaraan yang mampu melaksanakan gelung rekursif boleh menyelesaikan masalah yang memerlukan penggunaan struktur berulang seperti "sementara" dan "untuk" hanya dengan menggunakan gelung rekursif sahaja. Oleh itu, gelung rekursif boleh menggantikan pembinaan gelung tradisional dan kadang-kadang berguna dalam mewujudkan kod kurang besar. Ia juga menyederhanakan kod dan membantu dalam memecahkan kod kompleks kepada penyataan mudah.
Beberapa masalah masalah yang paling umum dalam fungsi rekursif termasuk Menara Hanoi, pengiraan untuk siri e = 1/0! +1/1! + 1/2 + …, pengiraan gcd, faktorial dan sebagainya.
Rekursi juga digunakan dalam kes-kes apabila pengaturcara tidak pasti mengenai saiz data yang tepat.
Rekursa dalam pengkomputeran boleh dikelaskan ke dalam jenis berikut:
- Rekursa tunggal
- Rekursi berbilang
- Rekurahan tidak langsung
- Rekursi tanpa nama
- Rekurulat struktural
- Rekursi generatif
Menggunakan gelung rekursif boleh menjejaskan prestasi program. Gelung rekursif menggunakan susunan ingatan dan apabila susunan penuh, gelung boleh ditamatkan sebelum masa penamatan yang dimaksudkan.
