Maison >développement back-end >C++ >Programme C pour table de coefficients binomiaux

Programme C pour table de coefficients binomiaux

WBOY
WBOYavant
2023-08-26 12:49:131516parcourir

É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.

Quoi est le coefficient binomial

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

Exemple

的中文翻译为:

示例

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$$

Qu'est-ce que la table des coefficients binomiaux

La table des coefficients binomiaux est formée pour calculer les multiples valeurs qui peuvent être générées entre n et k.

Exemple

的中文翻译为:

示例

Input-: value = 5
Output-:

Programme C pour table de coefficients binomiaux

L'approche utilisée dans le programme ci-dessous est la suivante

  • Saisissez la variable 'val' de l'utilisateur pour générer la table
  • Démarrez la boucle de 0 à 'val' car la valeur du coefficient binomial sera comprise entre 0 et 'val'
  • Appliquez la formule donnée, si n et k ne sont pas 0

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

  • Imprimer le résultat

Algorithme

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

Exemple

的中文翻译为:

示例

#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;
}

输出

Programme C pour table de coefficients binomiaux

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!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer