רוטר - יש מצב לקבל דוגמא של בעיה שצריך רקורסיה בשבילה?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"יש מצב לקבל דוגמא של בעיה שצריך רקורסיה בשבילה?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #11733	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 11733

23:15 24.01.05

יש מצב לקבל דוגמא של בעיה שצריך רקורסיה בשבילה?

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

תודה!

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
בבקשה	Boaz_fr	24.01.05 23:27	1
מגדלי האנוי	דני15	25.01.05 10:34	2
מגדלי הנוי אפשר לפתור בלי רקורסיה	Gold Dragon	25.01.05 12:33	3
רקורסיה היא הפתרון היחיד לבעיה הזו	דני15	25.01.05 12:55	4
סליחה על השאלה, אבל	Boaz_fr	25.01.05 13:03	5
מצטרף	MO	25.01.05 14:07	6
מצאתי את זה באתר הזה	Boaz_fr	25.01.05 14:34	7
תריץ חיפוש בגוגל	דני15	25.01.05 16:10	8
למה אתה סתם אומר בלי לדעת...	Gold Dragon	25.01.05 19:59	9
אני קראתי על זה באינטרנט	דני15	26.01.05 09:25	10
אוף נכון שיש פתרון רקורסיבי אבל הוא לא היחיד!!!	Gold Dragon	26.01.05 20:17	11
יש פיתרון לא רקורסיבי אבל הוא ממש מסורבל וקשה יחסית	DOWI	27.01.05 00:20	12
אין בעיה שחייבים רקורסיה בשבילה לפתור	dryice	27.01.05 15:07	13
סימולציה של ריקורסיה, היא רקורסיה לכל דבר	Boaz_fr	27.01.05 15:36	14
מרגע שאני מנהל את המחסנית בעצמי הגבול מתחיל להטשטש	dryice	27.01.05 18:35	15
אפשר בעברית בבקשה	bmaorlo	27.01.05 19:09	16
רקורסיה היא חשיבה	Boaz_fr	27.01.05 19:28	17

Boaz_fr

23:27 24.01.05

1. בבקשה
בתגובה להודעה מספר 0

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

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

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

דני15
חבר מתאריך 3.8.02
47437 הודעות, 8 פידבק

10:34 25.01.05

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

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

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

Gold Dragon

12:33 25.01.05

3. מגדלי הנוי אפשר לפתור בלי רקורסיה
בתגובה להודעה מספר 2

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

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

דני15
חבר מתאריך 3.8.02
47437 הודעות, 8 פידבק

12:55 25.01.05

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

אין שום דרך אחרת חוץ מרקורסיה לפתור את הבעיה הזו.

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

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

Boaz_fr

13:03 25.01.05

5. סליחה על השאלה, אבל
בתגובה להודעה מספר 4

מהם מגדלי הנוי?

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

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

14:07 25.01.05

6. מצטרף
בתגובה להודעה מספר 5

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

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

Boaz_fr

14:34 25.01.05

7. מצאתי את זה באתר הזה
בתגובה להודעה מספר 6

http://www-2.cs.cmu.edu/~cburch/survey/recurse/hanoi.html

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

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

דני15
חבר מתאריך 3.8.02
47437 הודעות, 8 פידבק

16:10 25.01.05

8. תריץ חיפוש בגוגל
בתגובה להודעה מספר 5

יש הרבה על זה
כתוב מגדלי הנוי בצירוף המילה רקורסיה
רצוי באנגלית כי אז תמצא יותר חומר

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

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

Gold Dragon

19:59 25.01.05

9. למה אתה סתם אומר בלי לדעת...
בתגובה להודעה מספר 4

יש למגדלי הנוי לפחות שני פתרונות איטרטיביים שראיתי בספרים!..

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

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

דני15
חבר מתאריך 3.8.02
47437 הודעות, 8 פידבק

09:25 26.01.05

10. אני קראתי על זה באינטרנט
בתגובה להודעה מספר 9

הפתרון הוא רק רקורסיבי

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

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

Gold Dragon

20:17 26.01.05

11. אוף נכון שיש פתרון רקורסיבי אבל הוא לא היחיד!!!
בתגובה להודעה מספר 10

ערכתי לאחרונה בתאריך 26.01.05 בשעה 20:35 בברכה, Gold Dragon

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

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

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

DOWI

00:20 27.01.05

12. יש פיתרון לא רקורסיבי אבל הוא ממש מסורבל וקשה יחסית
בתגובה להודעה מספר 11

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

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

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

dryice

15:07 27.01.05

13. אין בעיה שחייבים רקורסיה בשבילה לפתור
בתגובה להודעה מספר 0

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

DRYICE

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

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

Boaz_fr

15:36 27.01.05

14. סימולציה של ריקורסיה, היא רקורסיה לכל דבר
בתגובה להודעה מספר 13

ההדל היחיד הוא מי מנהל אותה הCPU והמחסנית שהקומפילר הגדיר לך
או אתה עם מחסנית פרטית

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

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

dryice

18:35 27.01.05

15. מרגע שאני מנהל את המחסנית בעצמי הגבול מתחיל להטשטש
בתגובה להודעה מספר 14

ערכתי לאחרונה בתאריך 27.01.05 בשעה 18:35 בברכה, dryice

נניח ואני לוקח אלגוריתם רקורסיבי וממש אותו בעזרת מחסנית שאני מסמלץ
אחת לאחת למחסנית של המחשב בעזרת מערך שלי.
אז תאמר שזה רקורסיה לכל דבר?
אז אני לצורך ייעול משנה את העברת הפרמטרים בשביל שיהיו בתוך רשומות במערך
וכל תא במערך יכיל סט שלם של פרמטרים.
אז תאמר שזה רקורסיה לכל דבר?
ואז אני לצורך ייעול יאפשר עוד כמה פעולות על המחסנית, כמו להסתכל לעומק המחסנית על הפרמטרים של אב קדמון, או לחזור כמה צעדים אחורנית במכה?
אז תאמר שזה רקורסיה לכל דבר?
ואז אני אחליט להחליף את המערך ברשימה מקושרת?
אז תאמר שזה רקורסיה לכל דבר?
ואז אני אחליט להחליף את הרשימה המקושרת בHash_table בין מספרים סידוריים רצים לסט פרמטרים ותכונות שמכיל גם את המציין של הסט הקודם?
אז תאמר שזה רקורסיה לכל דבר?
ואז נאפשר עוד כמה פעולות חוץ מpush ולקפוץ להתחלה, נאפשר גם להכניס שני רשומות, כך שב"חזרה מהקריאה" לצורך העניין עוברים יותר שלבים מאשר בהלוך.
אז תאמר שזה רקורסיה לכל דבר?
יש המון הבדלים שאפשר לעשות ומרגע שאני שולט במחסנית לקרוא לזה רקורסיה זה רק בשביל הנוחות שלי, יש שפות תיכנות שבהם גם רעיון המחסנית או המערך
איננו טריוויאלי, אפשר לדבר על רקורסיה בשביל לעשות סדר בראש לתוכניתן
אבל אין אלגוריתם שדורש רקורסיה, יש בעיות שדורשים יותר מO(1) זכרון נוסף אבל יש בהכרח פתרונות שאינם רקורסיבים.

DRYICE

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

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

bmaorlo
חבר מתאריך 13.4.03
4770 הודעות

19:09 27.01.05

16. אפשר בעברית בבקשה
בתגובה להודעה מספר 15

ערכתי לאחרונה בתאריך 27.01.05 בשעה 19:11 בברכה, bmaorlo

אמאלה קראתי את כל המכתב שלך ולא הבנתי כלום.
דרך אגב הנה ההגדרה האמיתית לרקורסיה:

https://rotter.name/nor/prog/11733.shtml#16

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

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

Boaz_fr

19:28 27.01.05

17. רקורסיה היא חשיבה
בתגובה להודעה מספר 15

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

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

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