nPr代表n个置换r,nPr的值为(n!)/(nr)!。
#include
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
有关计算nPr的有效方法,请参阅置换系数。