📜  C程序计算nPr的值

📅  最后修改于: 2021-04-24 20:32:11             🧑  作者: Mango

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的有效方法,请参阅置换系数。