עזרה דחופה

miss jazz

New member
עזרה דחופה../images/Emo5.gif

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

PingPong18

New member
רוקרסיה...

פיתרון שאלה/תרגיל ע"י שימוש באותם כלים... למשל פתרון תרגיל בחזקה ע"י חזקה... נקרא - תהליך רקורסיבי... דוגמא: התרגיל 5! (! = עצרת) בדרך רקורסיבית פותרים אותו ככה... 5! = 4! * 5 4! = 3! * 4 3! = 2! * 3 2! = 1! * 2 1! = 1 => זה ידוע... עכשיו פשוט עולים למעלה... את יודעת ש 1! = 1... אז 2! שווה 1 * 2 ששוה 2 ו-3! = 2 *3 = 6 ו-4! = 6 * 4 = 24 ו-5! = 24 * 5 = 120 וזאת התשובה של 5! => 120 זהו התהליך הרקורסיבי - פתרון בעיה/תרגיל בעזרת משהו שבשאלה... כמו כאן השתמשתי בעצרת בשביל לפתור תרגיל בעצרת...
 
רקורסיה

אני לא מבין הרבה בפסקל... אבל פונקציה רקורסיבית היא פונקציה שקוראת לעצמה מתוך עצמה... לדוגמא (אני מקווה שאצליח להצמי לשמאל): <div align="left"> function req(a:integer): integer begin while(a<100) begin writeln(a); b:=a+1; req(b); end; end; <\div>
 

PingPong18

New member
יפה...

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

malis

New member
רקורסיה-סיוט של תלמידי מחשבים?

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

עידו1

New member
היי , ערב טוב לך ...

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

miss jazz

New member
תודה - שאלה

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