אופטימיזציה של שיחות זנב לרקורסיה של זנב יש סטטוס מיוחד ב-Racket מכיוון שהמהדר מבחין בקריאות זנב ומייעל אותן. בדרך כלל, כל קריאה לפונקציה, כולל קריאה רקורסיבית, גורמת לשמירה של קבוצה נוספת של ארגומנטים בבלוק זיכרון שנקרא מחסנית הקריאה.
האם זנב הוא רקורסיה?
מהי רקורסיית זנב? פונקציה רקורסיבית היא רקורסיבית זנב כאשר קריאה רקורסיבית היא הדבר האחרון שמבצעת הפונקציה. לדוגמה, ההדפסה הבאה של פונקציית C++ היא רקורסיבית זנב.
האם זנב Ocaml רקורסיבי?
OCaml Tail recursion
שפות פונקציונליות כגון OCaml מסתמכות בכבדות על פונקציות רקורסיביות עם זאת, פונקציות כאלה עלולות להוביל לצריכת זיכרון יתר או, בעת טיפול במערכי נתונים גדולים, לערום הצפות.רקורסיית זנב היא מקור חשוב לאופטימיזציה במקרים כאלה.
האם זנב רקורסיבי איטרטיבי?
שיטה רקורסיבית זנב היא דרך אחת לציין תהליך איטרטיבי. איטרציה כל כך נפוצה עד שרוב שפות התכנות מספקות מבנים מיוחדים לציון אותה, המכונה לולאות.
האם זנב מהיר הוא רקורסיבי?
a. TAIL- RECURSIVE-QUICKSORT עושה בדיוק מה ש-QUICKSORT עושה; לכן זה ממיין נכון. QUICKSORT ו-TAIL-RECURSIVE-QUICKSORT עושים את אותה חלוקה, ואז כל אחד קורא לעצמו עם ארגומנטים A, p, q − 1. QUICKSORT קורא לעצמו שוב, עם ארגומנטים A, q + 1, r.
