מה גורם לרקורסיה לבלבל? הסיבה העיקרית היא ש אנחנו מסתכלים על אותה פונקציה עם ערכים שונים של משתנים מקומיים . חשוב מאוד לוודא באיזה קלט נעשה שימוש כעת כשאתה מנתח פונקציה רקורסיבית פונקציה רקורסיבית הפונקציות הרקורסיבית μ (או פונקציות רקורסיביות כלליות) הן פונקציות חלקיות שלוקחות טופלות סופיות של מספרים טבעיים ומחזירות מספר טבעי יחיד. הם המחלקה הקטנה ביותר של פונקציות חלקיות הכוללות את הפונקציות הראשוניות וסגורות תחת קומפוזיציה, רקורסיה פרימיטיבית ואופרטור μ. https://en.wikipedia.org › ויקי › General_recursive_function
פונקציה רקורסיבית כללית - ויקיפדיה
האם קשה ללמוד רקורסיה?
אבל יש עוד מבנה שליטה חזק מאוד: רקורסיה. רקורסיה היא אחד הרעיונות החשובים ביותר במדעי המחשב, אבל זה בדרך כלל נתפס כ-אחד החלקים הקשים יותר לתכנות. לעתים קרובות ספרים מציגים את זה הרבה יותר מאוחר מאשר מבני בקרה איטרטיביים.
למה הרקורסיה לא טובה?
הרע. בשפות תכנות חיוניות, יש להימנע מפונקציות רקורסיביות ברוב המקרים (בבקשה, אין דואר שטנה על כך שזה לא נכון ב-100% מהפעמים). פונקציות רקורסיביות פחות יעילות ממקבילותיהן האיטרטיביות. בנוסף, הם נתונים לסכנות של הצפת מחסנית.
מה הבעיה ברקורסיה?
רקורסיה היאטכניקה אלגוריתמית שבה פונקציה, על מנת לבצע משימה, קוראת לעצמה עם חלק כלשהו מהמשימה. פונקציה רקורסיבית קוראת לעצמה גרסה פשוטה יותר של הבעיה בניסיון לפשט את הבעיה עד לנקודה שבה ניתן לפתור אותה.
למה הרקורסיה כל כך חזקה?
עם רקורסיה, אתה גם מקבל את היתרון הנוסף שמתכנתים אחרים יכולים להבין ביתר קלות את הקוד שלך - וזה תמיד דבר טוב שיש. למען האמת, הרקורסיה והאיטרציה הם חזקים באותה מידה. ניתן ליישם כל פתרון רקורסיבי כפתרון איטרטיבי עם מחסנית.
