31-10-2006, 23:07
|
|
|
חבר מתאריך: 15.08.06
הודעות: 1,561
|
|
יש משימות שיהיה לך קשה מאוד לבצע בלי רקורסיה (עדיין יהיה אפשרי, אבל יותר מסובך)
למשל במבני נתונים של עצים בינאריים או לפעמים רשימות, שבהם אתה לא יכול "לחזור" אחורה..
סדרת פיבונאצי זה סדרה שכל איבר הוא סכום של 2 האיברים לפניו (האיבר הראשון והשני שווים ל1):
1, 1, 2, 3, 5, 8...
חפש על זה בויקיפדיה, יש הסבר יותר טוב
|