Programma di permutazione in C
La permutazione si riferisce al numero di modi in cui i membri dell'insieme possono essere disposti o ordinati in qualche modo. La formula di permutazione per disporre k elementi su n elementi è -
nPk = n! / (n - k)!
Algoritmo
Questo algoritmo si concentra solo sulla permutazione senza entrare nei dettagli del fattoriale -
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
Pseudocodice
Questo algoritmo può essere semplicemente derivato nello pseudocodice indicato di seguito:
procedure permutation()
Define n and r
P = factorial(n) / factorial(n-r)
DISPLAY P
end procedure
Implementazione
L'implementazione di questo algoritmo è fornita di seguito:
#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;
}
Produzione
Il risultato del programma dovrebbe essere:
4p3 = 24