Programme de permutation en C

La permutation fait référence au nombre de façons dont les membres de l'ensemble peuvent être organisés ou ordonnés d'une manière ou d'une autre. La formule de permutation d'agencement de k éléments sur n éléments est -

nPk = n! / (n - k)!

Algorithme

Cet algorithme se concentre uniquement sur la permutation sans entrer dans les détails de factorielle -

START
   Step 1 → Define values for n and r
   Step 2 → Calculate factorial of n and (n-r)
   Step 3 → Divide factorial(n) by factorial(n-r)
   Step 4 → Display result as permutation
STOP

Pseudocode

Cet algorithme peut simplement être dérivé dans le pseudocode donné ci-dessous -

procedure permutation()
   
   Define n and r
   P = factorial(n) / factorial(n-r)
   DISPLAY P 

end procedure

la mise en oeuvre

La mise en œuvre de cet algorithme est donnée ci-dessous -

#include <stdio.h>

int factorial(int n) {
   int f;

   for(f = 1; n > 1; n--)
      f *= n;

   return f;
}

int npr(int n,int r) {
   return factorial(n)/factorial(n-r);
}

int main() {
   int n, r;

   n = 4;
   r = 3;

   printf("%dp%d = %d \n", n, r, npr(n,r));

   return 0;
}

Production

Le résultat du programme doit être -

4p3 = 24