Dalam bahasa C, apakah nilai maksimum pekali binomial?

Diberi integer positif ‘N’. Kita perlu mencari sebutan pekali terbesar di antara semua pekali binomial. Urutan

pekali binomial ialah _nC₀, _nC₁, _nC₂, …, _n …, _n … _{n -2}, _nC_n-1, _nC_n Cari nilai maksimum

n

C_r.

<sub>n</sub>C<sub>r</sub> = n! / r! * (n - r)!

Input

- N=4

Output

- Pekali maksimum - 6

Penjelasan

- 4C_0, = 4 ₄ C ₂ = 6, ₄C₃ = 4, ₄C₄ = 1Jadi, dalam kes ini, pekali maksimum ialah 6. _Input - N=5

Output

- Pekali maksimum - 10

Penjelasan

- 5C

0

= 1,= 1,= 1, 5 _C 2 _=10, 5_C3 _{= 10,} 5_C4 _{= 5,} 5_C5 _{= 1 Oleh itu, dalam kes ini, pekali maksimum ialah 10. Kaedah yang digunakan dalam program di bawah adalah seperti berikut}

Kami mendapat input N daripada pengguna.

Fungsi maxCoeff(int n) menerima satu parameter 'n' dan mengembalikan pekali terbesar yang ditemui setakat ini dalam C[n+1][n+1].

• Mulakan pembolehubah min dan maks dengan 0. 'min' digunakan untuk lelaran pada tatasusunan C[][], dan 'maks' digunakan untuk menyimpan nilai pekali maksimum yang ditemui.

• Gelung dengan i dari 0 hingga n digunakan untuk memulakan tatasusunan C[][].

• Sekarang lelaran kepada yang lebih kecil daripada 'i' atau 'n' dalam gelung lain.

• Jika i==j, maka C[i][j]==1. Jika tidak, C[i][j] = C[i-1][j-1] + C[i-1][j].

• Sekarang ulangi seluruh C[][] sekali lagi dan simpan pekali maksimum dalam maks.

• Kembalikan hasil.

• Contoh
• Demonstrasi

  #include <stdio.h>
  int maxCoeff(int n){
     int C[n+1][n+1];
     int max=0,min=0;
     // Calculate value of Binomial Coefficient in
     for (int i = 0; i <= n; i++){
        min=i<n?i:n;
        for (int j = 0; j <= min; j++){
           if (j == 0 || j == i)
              C[i][j] = 1;
           else
              C[i][j] = C[i-1][j-1] + C[i-1][j];
        }
     }
     for (int i = 0; i <= n; i++){
        max = max> C[n][i] ? max: C[n][i];
     }
     return max;
  }
  int main(){
     int N = 3;
     printf("Maximum Coefficient :%d", maxCoeff(N) );
     return 0;
  }

  Output

Jika kita menjalankan kod di atas, output berikut akan dihasilkan −

Maximum Coefficient: 3

Atas ialah kandungan terperinci Dalam bahasa C, apakah nilai maksimum pekali binomial?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!