מהי דוגמא לחיים האמיתיים להבדל בין איטרציה למחזור? אני לא ממש יכול לדמיין איטרציה וחזרתיות היטב.


תשובה 1:

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

גישה איטרטיבית

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

גישה רקורסיבית

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


תשובה 2:

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

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

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

אלה דוגמאות מסוימות לחיים אמיתיים. מקווה שזה עוזר :)


תשובה 3:

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

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

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

אלה דוגמאות מסוימות לחיים אמיתיים. מקווה שזה עוזר :)