Maison >développement back-end >C++ >Programme C pour table de coefficients binomiaux
Étant donné une valeur entière positive, disons « val » et la tâche consiste à imprimer la valeur du coefficient binomial B (n, k) où n et k sont n'importe quelle valeur comprise entre 0 et val et donc afficher le résultat.
Le coefficient binomial (n, k) est l'ordre de choix de « k » résultats parmi les « n » possibilités données. La valeur du coefficient binomial de n et k positifs est donnée par
$$C_k^n=frac{n!}{(n-k)!k!}$$
où, n >= k
Input-: B(9,2) Output-:
$$B_2^9=frac{9!}{(9-2)!2!}$$
$$frac{9 fois 8 fois 7 fois 6 fois 5 fois 4 fois 3 fois 2 fois 1} {6times 5times 4times 3times 2times 1)times 2times 1}=frac{362,880}{1440}=252$$
La table des coefficients binomiaux est formée pour calculer les multiples valeurs qui peuvent être générées entre n et k.
Input-: value = 5 Output-:
L'approche utilisée dans le programme ci-dessous est la suivante −
Appliquez la formule donnée, si n et k ne sont pas 0
B(m, x) = B(m , x - 1) * (m - x + 1) / x
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
#include <stdio.h> // Function for binomial coefficient table int bin_table(int val) { for (int i = 0; i <= val; i++) { printf("%2d", i); int num = 1; for (int j = 0; j <= i; j++) { if (i != 0 && j != 0) num = num * (i - j + 1) / j; printf("%4d", num); } printf("</p><p>"); } } int main() { int value = 5; bin_table(value); return 0; }
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!