רקורסיה

Bari39

New member
רקורסיה

צריכה עזרה בשאלה,האם הכיוון שלי נכון
הפתרון שלי הוא f(n, k) =f(n-2,k-1)+f(n-3,k-1)
צד שמאל זה למקרה שהסדרה מתחילה ב1
צד ימין זה למקרה שהמשוואה מתחילה ב0

 

אורי769

New member
הצעה

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