חישוב מקדמים בינומיים

פרמטרים

n = k =

for each i ≥ 0: C(i, 0) = 1

for each 0 ≤ i ≤ k: C(i, i) = 1

for each 0 ≤ j ≤ min(i−1, k): C(i, j) = C(i−1, j−1) + C(i−1, j)

מילוי טבלה (גודל (n+1)×(k+1)): שורה אחר שורה (i=0..n), בכל שורה j=0..min(i−1,k)

⚠️ עץ הרקורסיה גדול מאוד (יותר מ-150 קריאות). הסימולציה תוצג, אך ייתכן שהעץ יהיה צפוף. מומלץ לבחור ערכים קטנים יותר של n ו-k לצפייה נוחה.

אלגוריתם רקורסיבי

תכנות דינאמי

קריאה ראשונה

קריאה פעילה

קריאה חוזרת (מחושבת שוב!)

תנאי בסיס / הושלמה

לחץ על "הבא" להתחלת הסימולציה

Binomial(n, k): if k=0: return 1 // C(n,0)=1 if k=n: return 1 // C(n,n)=1 return Binomial(n-1, k-1) + Binomial(n-1, k)

שלב 0/0

תנאי התחלה (בסיס)

ערכי מקור

ערך נוכחי

חושב

תוצאה C(n,k)

לחץ על "הבא" להתחלת הסימולציה

שלב 0/0