Logo bg.boatexistence.com

Рекурсия на опашката ли е?

Съдържание:

Рекурсия на опашката ли е?
Рекурсия на опашката ли е?

Видео: Рекурсия на опашката ли е?

Видео: Рекурсия на опашката ли е?
Видео: ФАКТЫ #Е: Павел Дедищев, Варвара Щербакова, Игорь Джабраилов, Илья Швецов, Александр Якушев 2024, Юли
Anonim

Оптимизация на опашно извикване Рекурсията на опашката има специален статус в Racket, защото компилаторът забелязва tail calls и ги оптимизира. Обикновено всяко извикване на функция, включително рекурсивно извикване, кара друг набор от аргументи да бъде запазен в блок памет, наречен стек от извиквания.

опашката рекурсия ли е?

Какво е опашна рекурсия? Рекурсивната функция е опашно рекурсивна, когато рекурсивното извикване е последното нещо, което се изпълнява от функцията. Например следният печат на функцията C++ е опашно рекурсивен.

OCaml tail рекурсивен ли е?

OCaml Tail рекурсия

Функционалните езици като OCaml разчитат силно на рекурсивни функции Въпреки това, такива функции могат да доведат до прекомерно потребление на памет или, когато се обработват големи набори от данни, за подреждане на препълвания. Рекурсията на опашката е важен източник на оптимизация в такива случаи.

tail рекурсивно итеративно ли е?

Рекурсивният метод на опашката е един от начините за определяне на итеративен процес. Итерацията е толкова често срещана, че повечето езици за програмиране предоставят специални конструкции за нейното определяне, известни като цикли.

Рекурсивно ли е за бързо сортиране?

a. TAIL- RECURSIVE-QUICKSORT прави точно това, което прави QUICKSORT; следователно се сортира правилно. QUICKSORT и TAIL-RECURSIVE-QUICKSORT правят същото разделяне и след това всеки се извиква с аргументи A, p, q − 1. QUICKSORT след това се извиква отново с аргументи A, q + 1, r.

Препоръчано: