18-12-2004, 12:20
|
|
|
|
חבר מתאריך: 29.07.04
הודעות: 3,670
|
|
יש לי שאלה ברקורסיה
בכמה דרכים ניתן לבנות גשר מ4 סוגי אבנים:a,b,c,d,.
a וb הן באורך משבצת אחת
וC וD הן באורך שתי משבצות.
הגשר הוא חד מימדי ואורכו הוא N.
איך אפשר ע"י רקורסיה לגלות בכמה דרכים ניתן לבנות את הגשר(ע"י הנחת האבנים)
*לא חייבים להישתמש בכל האבנים.
חבר שלי נתן לי את השאלה הזאת ואני כבר יושב עליה שעתיים ואין לי מושג.
עריכה:עכשיו חבר שלי אמר לי שיש אינסוף אבנים.
_____________________________________
חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.
|