nPr representa n permutación r y el valor de nPr es (n!) / (nr)!.
C
#include<stdio.h>
int fact(int n)
{
if (n <= 1)
return 1;
return n*fact(n-1);
}
int nPr(int n, int r)
{
return fact(n)/fact(n-r);
}
int main()
{
int n, r;
printf("Enter n: ");
scanf("%d", &n);
printf("Enter r: ");
scanf("%d", &r);
printf("%dP%d is %d", n, r, nPr(n, r));
return 0;
}
Enter n: 5 Enter r: 2 5P2 is 20
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(n)
Consulte Coeficiente de permutación para conocer métodos eficientes para calcular nPr.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA