רוטר - רקורסיה, מישהו מכיר מקור שמסביר בפירוט-רב על רקורסיה?

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

"רקורסיה, מישהו מכיר מקור שמסביר בפירוט-רב על רקורסיה?"

גירסת הדפסה

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

אשכול מספר 10056

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

14:44 05.09.10

רקורסיה, מישהו מכיר מקור שמסביר בפירוט-רב על רקורסיה?

בספר שיש לי של שפת C לא מדברים לא על רקורסיה ולא על מצביעים.
אשמח למקור אינטרנטי מקיף על הנושא.
תודה

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
החומר מהקורס מבוא לחישוב בבר-אילן:	Zippo	07.09.10 13:01	1
תודה רבה!	dvir8	07.09.10 14:49	2
טעות	DLN	07.09.10 23:59	3
מכתב	Deuce	08.09.10 02:22	4
חחחח גדול!	dvir8	08.09.10 09:20	5
האמת היא שיש מלא גישות לרקורסיה וממש לא אחת.	ldan192	08.09.10 13:25	6
אוקיי תודה	dvir8	08.09.10 15:05	7

Zippo
חבר מתאריך 26.5.02
7921 הודעות, דרג אמינות חבר זה

13:01 07.09.10

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

http://u.cs.biu.ac.il/~89-110
החומר על רקורסיה:
http://u.cs.biu.ac.il/~89-110/Lectures/lecture10_2s.pdf
גם בתרגולים יש חומר טוב.
אם אני זוכר טוב, יש 2 דוגמאות ממש טובות.
אחת של קוויק-סורט, והשניה על חיפוש רקורסיבי של נתיב במטריצה עם "מכשולים".

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

14:49 07.09.10

2. תודה רבה!
בתגובה להודעה מספר 1

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

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

DLN
חבר מתאריך 20.4.07
15884 הודעות, דרג אמינות חבר זה

23:59 07.09.10

3. טעות
בתגובה להודעה מספר 0

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות, דרג אמינות חבר זה

02:22 08.09.10

4. מכתב
בתגובה להודעה מספר 0

כשלראשונה המרצה הזכיר את המונח רקורסיה באונ', הוא דאג לבוא עם חולצה מתאימה.
http://www.maniacworld.com/Recursive-T-Shirt.jpg

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

09:20 08.09.10

5. חחחח גדול!
בתגובה להודעה מספר 4

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

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

ldan192
חבר מתאריך 14.9.08
95119 הודעות

13:25 08.09.10

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

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

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

בברכה,
עידן

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות, דרג אמינות חבר זה

15:05 08.09.10

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

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

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