רוטר - מחפש דרך טובה ללמוד רקורסיה(בשפת c אם זה עוזר)

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

"מחפש דרך טובה ללמוד רקורסיה(בשפת c אם זה עוזר)"

גירסת הדפסה

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

אשכול מספר 15112

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק

09:12 19.12.08

מחפש דרך טובה ללמוד רקורסיה(בשפת c אם זה עוזר)

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
בעיקר לתרגל	Sn00py	19.12.08 10:01	1
רקורסיה רגילה זה דבר פשוט מאוד. זה בדיוק כמו לולאה רק שהתנאים בפונקציה	ldan192	19.12.08 11:20	2
תיאורתית זה נכון, מעשית זה לא כ''כ נכון.	Deuce	19.12.08 16:23	3
כי אתה מדבר על רוקרוסיות מורכבות, אבל רקורסיה בסיסית זו בסה''כ איטרציה	ldan192	19.12.08 16:38	5
שנינו יודעים באיזה מהירות מתקדמים ברקורסיות ;)	Deuce	20.12.08 22:35	18
בעיקר תירגול וכן הבנה בסיסית של אינדוקציה.	Deuce	19.12.08 16:23	4
כנס	עידן_הכלי	19.12.08 16:47	6
אני לא מכיר פתרון למה שאמרת בלי רקורסיה ,	akoka	19.12.08 17:13	7
כן יש איזה משפט שאומר	By-king	19.12.08 18:05	9
בטח שאפשר , זה פשוט לא אלגנטי	Net_Boy	19.12.08 18:52	10
איך בדיוק?	עידן_הכלי	19.12.08 22:20	12
אתה מדבר על באקטראקינג, וכמובן שאפשר	ldan192	19.12.08 22:35	13
לא מבין..	עידן_הכלי	19.12.08 22:50	14
בגלל שזה באקטראקינג זה יותר מורכב	ldan192	19.12.08 23:17	15
חח לא באמת יש צורך ...	Deuce	20.12.08 22:48	20
אין לי זמן לממש אז עשיתי חיפוש בגוגל	Net_Boy	20.12.08 11:20	16
כמובן שאפשר,	Deuce	20.12.08 22:45	19
שמע השימוש הכי בסיסי שצועק רקורסיה זה עצים... תשחק עם זה...	By-king	19.12.08 18:04	8
פשש שברתי שיא תגובות..	VeNom	19.12.08 20:12	11
תתחיל עם כתיבה של תוכנית	warez_man	20.12.08 13:27	17
שמע	VeNom	26.12.08 12:20	21
אמרתי לך, תבנה את מה שאתה רוצה כלולאה (while/for)	ldan192	26.12.08 13:56	22

Sn00py
חבר מתאריך 1.8.02
2954 הודעות

10:01 19.12.08

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

תחפש פשוט רקורסיה בגוגל ותמצא הסבר בסיסי..
אחר כך תתחיל מתרגילים פשוטים. תכלס? זה רק לתרגל ולקלוט...

\x6C\x65\x65\x74\x68\x61\x78\x30
\x72\x3A\x2D\x29
tresp4sser

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

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

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

11:20 19.12.08

2. רקורסיה רגילה זה דבר פשוט מאוד. זה בדיוק כמו לולאה רק שהתנאים בפונקציה
בתגובה להודעה מספר 0

בברכה,
עידן

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

16:23 19.12.08

3. תיאורתית זה נכון, מעשית זה לא כ''כ נכון.
בתגובה להודעה מספר 2

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

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

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

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

16:38 19.12.08

5. כי אתה מדבר על רוקרוסיות מורכבות, אבל רקורסיה בסיסית זו בסה''כ איטרציה
בתגובה להודעה מספר 3

בברכה,
עידן

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:35 20.12.08

18. שנינו יודעים באיזה מהירות מתקדמים ברקורסיות ;)
בתגובה להודעה מספר 5

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

16:23 19.12.08

4. בעיקר תירגול וכן הבנה בסיסית של אינדוקציה.
בתגובה להודעה מספר 0

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

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

עידן_הכלי

16:47 19.12.08

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

ערכתי לאחרונה בתאריך 19.12.08 בשעה 16:49 בברכה, עידן_הכלי

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

קח פונקציות פשוטות, תבנה להן טבלת מעקב וככה תבין.

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

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

akoka

17:13 19.12.08

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

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

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

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

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

18:05 19.12.08

9. כן יש איזה משפט שאומר
בתגובה להודעה מספר 7

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

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

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

Net_Boy

חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק

18:52 19.12.08

10. בטח שאפשר , זה פשוט לא אלגנטי
בתגובה להודעה מספר 6

והרבה יותר קשה לחשוב על זה מאשר רקורסיה.

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

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

עידן_הכלי

22:20 19.12.08

12. איך בדיוק?
בתגובה להודעה מספר 10

אני אשמח ללמוד

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

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

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

22:35 19.12.08

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

פשוט הלולאה המקוננת ממש מקוננת

צריך דוגמאות קוד בשביל זה..

בברכה,
עידן

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

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

עידן_הכלי

22:50 19.12.08

14. לא מבין..
בתגובה להודעה מספר 13

זה לא יעזור לך אם תעשה 20 לולאות... זה עדיין לא יפתור לך מצב שבו יש למעלה מ-20 שלבים בתיקיה

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

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

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

23:17 19.12.08

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

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

אבל זה אפשרי בסופו של דבר.

בברכה,
עידן

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:48 20.12.08

20. חח לא באמת יש צורך ...
בתגובה להודעה מספר 13

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

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

Net_Boy

חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק

11:20 20.12.08

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

ומצאתי לך דוגמא (אומנם ב VB - אבל גם אוכל)
http://www.freevbcode.com/ShowCode.asp?ID=708

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

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

Deuce
חבר מתאריך 1.9.08
6225 הודעות

22:45 20.12.08

19. כמובן שאפשר,
בתגובה להודעה מספר 12

אפשר לממש את זה בצורה נחמדה בעזרת hash table.
בשלב הראשון אתה מכניס את כל התיקיות שנמצאות ב-dir של המקום ממנו אתה מתחיל.
למשל עבור C:/ זה יכניס לתוך הטבלה את כל התיקיות בכונן C.
אתה נכנס ללולאת WHILE עד שרוקנת את הטבלה שלך.
בכל שלב אתה נכנס לערך הראשון בטבלה ומכניס לטבלה את כל התיקיות/קבצים שמופיעים בתוכו, בסיום אתה יכול להדפיס אותו ולמחוק אותו מהטבלה.
ככה אתה מדפיס את כל הקבצים והתיקיות שלך עד שאתה מרוקן את טבלת הגיבוב.

לצורך העניין יכולת במקום hash table להשתמש במבנה נתונים אחר.

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

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

By-king

חבר מתאריך 1.8.02
31427 הודעות, 1 פידבק

18:04 19.12.08

8. שמע השימוש הכי בסיסי שצועק רקורסיה זה עצים... תשחק עם זה...
בתגובה להודעה מספר 0

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

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

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק

20:12 19.12.08

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

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

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

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

warez_man

חבר מתאריך 1.8.02
3992 הודעות, 2 פידבק

13:27 20.12.08

17. תתחיל עם כתיבה של תוכנית
בתגובה להודעה מספר 11

שמוצאת את המספר הפיבונאצ'י ה-i, תוכנית רקורסיבית ואז איטרטיבית.

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

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

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק

12:20 26.12.08

21. שמע
בתגובה להודעה מספר 17

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

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

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

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

13:56 26.12.08

22. אמרתי לך, תבנה את מה שאתה רוצה כלולאה (while/for)
בתגובה להודעה מספר 21

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

שוב, כהתחלה להסתכל על זה כלולאה - זה הכי נכון.

בברכה,
עידן

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

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