Logo ky.boatexistence.com

Рэкетка куйругу рекурсиябы?

Мазмуну:

Рэкетка куйругу рекурсиябы?
Рэкетка куйругу рекурсиябы?

Video: Рэкетка куйругу рекурсиябы?

Video: Рэкетка куйругу рекурсиябы?
Video: Daniel Schmachtenberger: Will Technology Destroy Us? 2024, Май
Anonim

Күйрөк чалууларды оптималдаштыруу Куйрук рекурсиясы Racket ичинде өзгөчө статуска ээ, анткени компилятор куйрук чалууларды байкап, аларды оптималдаштырат. Адатта, функцияга ар бир чалуу, анын ичинде рекурсивдүү чакырык, аргументтердин башка топтомун чалуу стек деп аталган эстутум блогунда сакталышын шарттайт.

Куйрык рекурсиябы?

Күйрөк рекурсия деген эмне? Рекурсивдүү функция рекурсивдүү чакыруу функция тарабынан аткарылган эң акыркы нерсе болгондо куйрук рекурсивдүү болот. Мисалы, төмөнкү C++ функциясынын басып чыгаруусу рекурсивдүү.

OCaml куйругу рекурсивдүүбү?

OCaml Tail рекурсиясы

OCaml сыяктуу функционалдык тилдер көбүнчө рекурсивдүү функцияларга көз каранды Бирок, мындай функциялар эстутумга ашыкча керектөөгө алып келиши мүмкүн же чоң берилиштер топтомун иштетүүдө, ашыкчаларды топтоо. Куйрук рекурсиясы мындай учурларда оптималдаштыруунун маанилүү булагы болуп саналат.

Күйрөк рекурсивдүү итеративби?

Күйрөк рекурсивдүү метод - бул итеративдик процессти көрсөтүүнүн бир жолу. Итерация ушунчалык кеңири таралгандыктан, программалоо тилдеринин көбү аны тактоо үчүн цикл деп аталган атайын конструкцияларды беришет.

Тез сорттоо куйругу рекурсивдүүбү?

a. TAIL- RECURSIVE-QUICKSORT QUICKSORT кылганды так аткарат; ошондуктан туура сорттолот. QUICKSORT жана TAIL-RECURSIVE-QUICKSORT бирдей бөлүүнү жасайт, анан ар бири өзүн A, p, q − 1 аргументтери менен чакырат. QUICKSORT андан кийин өзүн A, q + 1, r аргументтери менен кайра чакырат.

Сунушталууда: