Logo uz.boatexistence.com

Raketka dumi rekursiyasimi?

Mundarija:

Raketka dumi rekursiyasimi?
Raketka dumi rekursiyasimi?
Anonim

Tail-chaqiriqni optimallashtirish Quyruq rekursiyasi Racket da maxsus maqomga ega, chunki kompilyator quyruq chaqiruvlarini sezadi va ularni optimallashtiradi. Odatda, funksiyaga har bir qo‘ng‘iroq, jumladan, rekursiv qo‘ng‘iroq boshqa argumentlar to‘plamining qo‘ng‘iroqlar to‘plami deb ataladigan xotira blokida saqlanishiga olib keladi.

Quyruq rekursiyami?

Quyruq rekursiyasi nima? Rekursiv funksiya rekursiv chaqiruv funksiya tomonidan bajariladigan oxirgi narsa bo'lsa, quyruq rekursiv hisoblanadi. Misol uchun, quyidagi C++ funksiyasi chop etish quyruq rekursivdir.

OCaml quyruq rekursivmi?

OCaml Tail rekursiyasi

OCaml kabi funktsional tillar koʻp jihatdan rekursiv funksiyalarga tayanadi Biroq bunday funksiyalar xotirani ortiqcha sarflanishiga olib kelishi yoki katta maʼlumotlar toʻplamlari bilan ishlashda, to'lib toshganlarni yig'ish uchun. Quyruq rekursiyasi bunday hollarda optimallashtirishning muhim manbai hisoblanadi.

Quyruq rekursiv iterativmi?

Quyruq rekursiv usuli - bu iterativ jarayonni belgilashning bir usuli. Takrorlash shunchalik keng tarqalganki, ko'pchilik dasturlash tillari uni ko'rsatish uchun maxsus konstruktsiyalarni taqdim etadi, ular tsikllar deb nomlanadi.

Tezkor saralash quyruq rekursivmi?

a. TAIL- REKURSIV-QUICKSORT aynan QUICKSORT bajaradigan ishni bajaradi; shuning uchun u to'g'ri tartiblangan. QUICKSORT va TAIL-REKURSIVE-QUICKSORT bir xil qismlarga ajratishni amalga oshiradi va keyin har biri o'zini A, p, q - 1 argumentlari bilan chaqiradi. QUICKSORT keyin o'zini A, q + 1, r argumentlari bilan qayta chaqiradi.

Tavsiya: