דבר שני , בועז צודק במאה אחוז בהקשר של הריקורסיה .
ריקורסיה היא דרך נפלאה ומתוחכמת לפתור בעיות , אך למשתמש לא מנוסה , היא עלולה להיות מאוד בזבזנית ולא יעילה .

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

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

מקווה שהבהרתי מספר דברים שצפו באויר , בהצלחה לכולם .

קריסה של המערכת שלך (במקרה הטוב, רק התוכנה תקרוס)
נסה ותהנה.

אם אתה רוצה הסבר יותר מפורט רק בקש...

עצרת של 100 לא אמורה להפיל מחשב נורמלי, למרות שזו שטות ממדרגה ראשונה לבצע זאת, ניתן לבצע עצרת בלולאה פשוטה, הרבה יותר מהיר, אמין ואלגנטי.

כאשר המחשב מבצע "דור נוסף ברקורסיה" הוא שומר את כל הנתונים הרלונטיים במחסנית, כל המשתנים המקומיים, כל הרגיסטרים, וכמובן את מיקומו בתוכנית (IP) נניח שכל שמירה כזאת לוקחת רק 200B (וזה יכול להיות הרבה יותר), ברירת המחדל של המחסנית היא 64K ז"א ניתן להגיע ל320 (בערך) דורות בריקורסיה, לפני שהתוכנית תקרוס, שלא לדבר על בזבוז הזמן האדיר שזה דורש.

תנסה לחבר 10,000 + 10,000 ברקורסיה ותראה מה יקרה.