Programme C pour trouver nCr et nPr

Dans le langage de programmation C, nCr est appelé une combinaison. nCr sélectionne r objets dans une collection de n objets, où l'ordre des objets n'a pas d'importance.

nPr s'appelle permutation . nPr est un arrangement de « r » objets parmi un ensemble de « n » objets qui doivent être disposés dans l’ordre ou la séquence.

Formule de permutation et de combinaison

La formule pour trouver la permutation et la combinaison de nombres donnés en langage C est la suivante :

• nCr = n!/(r!*(n-r)!)
• nPr = n!/( n-r) !.

La logique pour trouver nCr est la suivante -

result = factorial(n)/(factorial(r)*factorial(n-r));

La logique pour trouver nPr est la suivante −

result = factorial(n)/factorial(n-r);

Exemple

Ce qui suit est le programme C pour trouver les permutations et les combinaisons des nombres donnés −

#include <stdio.h>
long factorial(int);
long find_ncr(int, int);
long find_npr(int, int);
int main(){
   int n, r;
   long ncr, npr;
   printf("Enter the value of n and r</p><p>");
   scanf("%d%d",&n,&r);
   ncr = find_ncr(n, r);
   npr = find_npr(n, r);
   printf("%dC%d = %ld</p><p>", n, r, ncr);
   printf("%dP%d = %ld</p><p>", n, r, npr);
   return 0;
}
long find_ncr(int n, int r) {
   long result;
   result = factorial(n)/(factorial(r)*factorial(n-r));
   return result;
}
long find_npr(int n, int r) {
   long result;
   result = factorial(n)/factorial(n-r);
   return result;
}
long factorial(int n) {
   int c;
   long result = 1;
   for (c = 1; c <= n; c++)
   result = result*c;
   return result;
}

Output

Exécuter ce qui précède Lors de l'exécution du programme, la sortie suivante est produite -

Enter the value of n and r
5 2
5C2 = 10
5P2 = 20

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!