רוטר - יישום רקורסיה ללא פונקציה נפרדת

האשכול	מחבר	תאריך כתיבה	מספר
בהצלחה!	TheKid	02.12.22 14:45	1
בהגדרה אתה אמור לפתור את אותה בעיה על ידי פתרון בעיות קטנות יותר	Dark-Wish	02.12.22 17:00	2
עצה ידידותית-הזהר מאוווד עם רקורסיה ואל תעשה ללא סיועובדיקה של מישהו מומחה לידך	בן_זומא	03.12.22 21:16	3
חחחח איזו הגזמה פרועה	Bar	07.12.22 21:37	4
רקורסיה מתבססת על חשיבה אינדוקטיבית ואין לו למה להמנע ממנה	nadavs	08.12.22 09:10	6
נכון, המימוש הרקורסיבי שקורה עם פונק' שקוראת לעצמה נעשה על ידי מחסנית	nadavs	08.12.22 09:05	5

TheKid

חבר מתאריך 5.10.07
18370 הודעות, 1 פידבק, 2 נקודות

14:45 02.12.22

1. בהצלחה!
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dark-Wish
חבר מתאריך 25.5.05
12586 הודעות, דרג אמינות חבר זה

17:00 02.12.22

2. בהגדרה אתה אמור לפתור את אותה בעיה על ידי פתרון בעיות קטנות יותר
בתגובה להודעה מספר 0

אז באופן טבעי אתה אמור לקרוא לאותה פונקציה עם בעיה קטנה יותר

בסוף עם goto ומחסנית שתשמור פרמטרים אתה יכול לממש את כל רצף ה-callstack של אלגוריתם רקורסיבי, אבל מה המוטיבציה לעשות דבר כזה?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

בן_זומא
חבר מתאריך 25.10.20
285 הודעות, דרג אמינות חבר זה

21:16 03.12.22

3. עצה ידידותית-הזהר מאוווד עם רקורסיה ואל תעשה ללא סיועובדיקה של מישהו מומחה לידך
בתגובה להודעה מספר 0

רקורסיה היא לא משהו שמתכנתים מעדיפים, אפילו נמנעים. יש דרכים אחרות, וכמו שרשמו לך: מה המוטיבציה לעשות זאת?.
מציע לעזוב כרגע את הנושא, לפני התמקצעות לעומק בתוכנה ומחשבים.
אם כבר תרגיש "מאותגר" - ושוב, לא כדאי כרגע!, - אלו לא דברים לניסוי "בוא נראה" - לעשות רק עם מישהו/י מקצועי מאוד לידך.

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Bar

חבר מתאריך 24.3.02
24214 הודעות, 7 פידבק, 14 נקודות

21:37 07.12.22

4. חחחח איזו הגזמה פרועה
בתגובה להודעה מספר 3

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

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nadavs
חבר מתאריך 22.9.09
2166 הודעות

09:10 08.12.22

6. רקורסיה מתבססת על חשיבה אינדוקטיבית ואין לו למה להמנע ממנה
בתגובה להודעה מספר 3

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

אין מה לפחד - סה"כ צורת חשיבה קצת שונה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

nadavs
חבר מתאריך 22.9.09
2166 הודעות

09:05 08.12.22

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

הcall stack בסופו של דבר מנהל את הרקורסיה הזאת ובעצם אתה יכול להחליף את הcall stack במחסנית משלך ולנהל את זה באופן איטרטיבי.
בעצם בכל קריאה נדחף ערך מסוים למחסנית ובסוף הם נשלפים אחד אחרי השני
למה שתעשה את זה - אין לי מושג תגיד לי אתה?
למשל דוגמה פשוטה:
https://stackoverflow.com/questions/60130001/how-to-implement-recursive-function-only-using-stacks

או מימוש של עצרת n! באמצעות מחסנית
https://cppsecrets.com/users/489510710111510497118107979811497495464103109971051084699111109/Factorial-using-Stack.php

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד