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