Program C untuk jadual pekali binomial

Diberi dengan nilai integer positif katakan 'val' dan tugasnya adalah untuk mencetak nilai pekali binomial B(n, k) di mana, n dan k ialah sebarang nilai antara 0 hingga val dan seterusnya memaparkan hasilnya.

Apakah ialah Pekali Binomial

Pekali binomial (n, k) ialah susunan pemilihan 'k' hasil daripada kemungkinan 'n' yang diberi. Nilai pekali binomial n positif dan k diberi oleh

$$C_k^n=frac{n!}{(n-k)!k!}$$

di mana, n >= k

Contoh

示例

Input-: B(9,2)
Output-:

$$B_2^9=frac{9!}{(9-2)!2!}$$ 

$$frac{9times 8 times 7stimes 6stimes {6times 5times 4times 3times 2times 1)times 2times 1}=frac{362,880}{1440}=252$$

Apakah itu Jadual Pekali Binomial

Jadual Pekali Binomial dibentuk untuk pengiraan nilai yang boleh dijana dan k.

Contoh

示例

Input-: value = 5
Output-:

Pendekatan yang digunakan dalam atur cara di bawah adalah seperti berikut −

dalam pembolehubah
• Mulakan gelung dari 0 hingga 'val' kerana nilai pekali binomial akan terletak di antara 0 hingga 'val'
Gunakan formula yang diberi, jika n dan k bukan 0

• B(m, x) = B(m , x - 1) * (m - x + 1) / x

  Cetak keputusan
Algoritma

START
Step 1-> declare function for binomial coefficient table
   int bin_table(int val)
   Loop For int i = 0 and i <= val and i++
      print i
      Declare int num = 1
      Loop For int j = 0 and j <= i and j++
      If (i != 0 && j != 0)
         set num = num * (i - j + 1) / j
      End
         print num
   End
   print </p><p>
Step 2-> In main()
   Declare int value = 5
   call bin_table(value)
STOP

Contoh

示例

示例

Atas ialah kandungan terperinci Program C untuk jadual pekali binomial. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!