21-11-2004, 22:45
|
|
|
|
חבר מתאריך: 12.03.03
הודעות: 2,176
|
|
תראה העיקרון של ריקורסיה הוא כזה, לקחת פעולה שנראית מורכבת וארוכה, ולפשט אותה לסדרה של פעולה פשוטה יותר שחוזרת על עצמה בסדר מסוים.
למשל בפונקציה שהבאת שממשת עצרת אפשר להבין את זה דיי בקלות. הרי עצרת של 5 זה בעצם עצרת של 4 כפול 5, ועצרת של 4 זה עצרת של 3 כפול 4 וכו'...
אז כשאתה קורא לפונקציה היא תמיד חוזרת שלב אחד אחורה...
(המורה שלי היה אומר על רקורסיה שבהתחלה קשה להבין את זה אבל אחרי כמה זמן ואחרי תרגול אתה פתאום מבין את זה, ואז אתה לא מבין איך לא הבנת את זה קודם...
או בלשונו It's like a magic)
|