排列组合,nPr也可以表示为P(n,r),是一个用于计算排列数量的数学公式。P(n,r)的公式是n! / (n – r)!。
在一个包含n个元素的集合上的排列数量由n!给出,其中“!”表示阶乘。
Input:n=5;r=4;
Output:120
登录后复制
Explanation
的中文翻译为:
解释
P(5, 4) = 5! / (5-4)! => 120 / 1 = 120
5!=1*2*3*4*5*=120
登录后复制
Example
的中文翻译为:
示例
#include
using namespace std;
long int fact(int x) {
int i, f=1;
for(i=2; i