מדמח- מה ההבדל בין רקורסיית זנב להלוך חזור לכפולה להדדית?

רקורסיית זנב היא רקורסיה שלאחר הקריאה של הפונקציה אין עוד פעולות על הערך המוחזר. כלומר הערך שנמצא בקצה החישוב הוא זה שיוחזר.
רקורסיית הלוך חזור היא ההפך, לאחר שהערך מוחזר נעשים עליו עוד חישובים כלומר הערך שנמצא בקצה החישוב הוא לא זה שיוחזר אלה הערך לאחר שינויים שנעשו במהלך הקיפול חזרה. (דוגמה לכך תהיה רקורסיה לחישוב עצרת)
רקורסיה כפולה היא פונקציה שבמהלכה קוראים לפונקציה פעמיים.(דוגמה לכך תהיה חישוב סדרת פיבונצי)
רקורסיה הדדית היא פונקציה שקוראת לרקורסיה אחרת. (אם למשל אנחנו רוצים רקורסיה שנכניס אליה ערך אחד אבל במהלך החישוב שלה נצטרך להעביר ערכים כלשהם בין שלבי הרקורסיה.)

שואל השאלה:
תודה רבה!!
אפשר לשאול אותך שאלות בפרטי לגבי רקורסיות בבקשה?

ברור