תוכן עניינים:
הגדרה - מה המשמעות של לולאה רקורסיבית?
אומרים כי לולאה רקורסיבית התרחשה כאשר פונקציה, מודול או ישות ממשיכים לבצע שיחות לעצמן שוב ושוב, וכך נוצרים לולאה כמעט בלתי נגמרת. מבנים רקורסיביים משמשים במספר אלגוריתמים כמו האלגוריתם המשמש לפיתרון בעיית מגדל האנוי. רוב שפות התכנות מיישמות רקורסיה על ידי מתן אפשרות לפונקציה להתקשר לעצמה.
לולאות רקורסיביות ידועות גם בשם רקורסיה.
Techopedia מסביר Loop רקורסיבי
לולאה רקורסיבית היא סוג מיוחד של מבנה לולאות בו ישות מסוימת מנסה להפעיל את עצמה מתוך קוד הלולאה שלה. כך הישות ממשיכה להתקשר לעצמה עד לציון תנאי או הפסקה ספציפיים. לולאות רקורסיביות מיושמות בדרך כלל בעזרת שיחת פונקציה רקורסיבית בה קריאה לפונקציה מסוימת ממוקמת בתוך הגדרת הפונקציה עצמה.
שפות התכנות המסוגלות ליישם לולאות רקורסיביות יכולות לפתור את הבעיות הדורשות שימוש במבנים איטרטיביים כמו "בזמן" ו"עבור "רק על ידי שימוש בלולאות רקורסיביות בלבד. כך לולאות רקורסיביות יכולות להחליף את מבני הלולאה המסורתיים ולעיתים מועילים ביצירת קוד פחות מגושם. זה גם מפשט את הקוד ומסייע בפירוק קודים מורכבים להצהרות פשוטות.
כמה מהיישומים הבעייתיים הנפוצים ביותר של פונקציות רקורסיביות כוללים את מגדל האנוי, חישוב לסדרות עבור e = 1/0! +1/1! + 1/2 + …, חישוב ה- GCD, מפעל וכו '.
השחזור משמש גם במקרים בהם המתכנת אינו בטוח בגודל הנתונים המדויק.
ניתן לסווג את השחזור במחשוב לסוגים הבאים:
- רקורסיה יחידה
- רקורסיה מרובה
- רקורסיה עקיפה
- רקורסיה אנונימית
- רקורסיה מבנית
- רקורסיה דורית
שימוש בלולאות רקורסיביות עשוי להשפיע על ביצועי התוכנית. לולאות רקורסיביות עושות שימוש בערימות זיכרון וכאשר הערימות מלאות, הלולאה עשויה להסתיים לפני זמן הסיום המיועד.
