Tail-zənginin optimallaşdırılması Quyruq rekursiyasının Racket proqramında xüsusi statusu var, çünki tərtibçi quyruq zənglərini görür və onları optimallaşdırır. Bir qayda olaraq, rekursiv çağırış da daxil olmaqla funksiyaya edilən hər bir çağırış başqa arqumentlər dəstinin zəng yığını adlanan yaddaş blokunda saxlanmasına səbəb olur.
Quyruq rekursiyadırmı?
Quyruq rekursiyası nədir? Rekursiv funksiya rekursiv çağırış funksiya tərəfindən yerinə yetirilən son şey olduqda quyruq rekursivdir. Məsələn, aşağıdakı C++ funksiyasının çapı quyruq rekursivdir.
OCaml quyruğu rekursivdir?
OCaml Quyruq rekursiyası
OCaml kimi funksional dillər əsas etibarilə rekursiv funksiyalara əsaslanır Bununla belə, bu cür funksiyalar çox istehlaka səbəb ola bilər və ya böyük verilənlər toplusunu idarə edərkən, daşqınları yığmaq üçün. Quyruq rekursiyası belə hallarda optimallaşdırmanın vacib mənbəyidir.
Quyruq rekursiv iterativdir?
Quyruq rekursiv metodu iterativ prosesi təyin etməyin bir yoludur. İterasiya o qədər geniş yayılmışdır ki, əksər proqramlaşdırma dilləri onu təyin etmək üçün döngələr kimi tanınan xüsusi konstruksiyalar təqdim edir.
Tez çeşidləmə quyruğu rekursivdir?
a. TAIL- REKURSİV-QUICKSORT, QUICKSORT-un etdiyi kimi edir; ona görə də düzgün sıralanır. QUICKSORT və TAIL-REKURSİV-QUICKSORT eyni bölməni həyata keçirir və sonra hər biri özünü A, p, q − 1 arqumentləri ilə çağırır. QUICKSORT daha sonra A, q + 1, r arqumentləri ilə özünü yenidən çağırır.
