Rumah Pembangunan Apakah rekursi ekor? - definisi dari techopedia

Apakah rekursi ekor? - definisi dari techopedia

Isi kandungan:

Anonim

Definisi - Apakah maksud Rekursi Tail?

Rekursi ekor adalah tindakan memanggil fungsi rekursif pada akhir modul kod tertentu daripada di tengah. Satu fungsi adalah rekursif jika panggilan itu sendiri. Konsep pengaturcaraan ini sering berguna untuk fungsi rujukan sendiri dan memainkan peranan utama dalam bahasa pengaturcaraan seperti LISP.

Techopedia menerangkan Rekuron Tail

Dalam pengaturcaraan komputer, fungsi yang menyebut dirinya, sama ada secara langsung atau tidak langsung, adalah fungsi rekursif. Apabila panggilan ini berlaku pada akhir fungsi, ia disebut recursion ekor. Biasanya, pengiraan atau prosedur lain dilakukan sebelum panggilan rekursif.

Rekursi ekor biasanya berlaku apabila panggilan fungsi rekursif dibuat, kemudian berakhir, dan tidak ada lagi yang dilakukan selepas melakukan panggilan rekursif. Manfaat pendekatan ini termasuk beban yang lebih rendah untuk mengekalkan kerangka tumpukan, serta kebolehbacaan kod. Pengaturcara dan pereka kadang kala menggunakan rekursi ekor untuk mengoptimumkan kod dan memaksimumkan kecekapan.

Apakah rekursi ekor? - definisi dari techopedia