在C编程语言中,nCr被称为组合。 nCr 是从 n 个对象的集合中选择 r 个对象,其中对象的顺序并不重要。
nPr 称为排列 。 nPr 是一组“n”个对象中“r”个对象的排列,这些对象应该按顺序或序列排列。
求排列的公式以及 C 语言中给定数字的组合如下 -
求 nCr 的逻辑如下 -
result = factorial(n)/(factorial(r)*factorial(n-r));
找到nPr的逻辑如下 −
result = factorial(n)/factorial(n-r);
以下是用于找到给定数字的排列和组合的C程序−
#include <stdio.h> long factorial(int); long find_ncr(int, int); long find_npr(int, int); int main(){ int n, r; long ncr, npr; printf("Enter the value of n and r</p><p>"); scanf("%d%d",&n,&r); ncr = find_ncr(n, r); npr = find_npr(n, r); printf("%dC%d = %ld</p><p>", n, r, ncr); printf("%dP%d = %ld</p><p>", n, r, npr); return 0; } long find_ncr(int n, int r) { long result; result = factorial(n)/(factorial(r)*factorial(n-r)); return result; } long find_npr(int n, int r) { long result; result = factorial(n)/factorial(n-r); return result; } long factorial(int n) { int c; long result = 1; for (c = 1; c <= n; c++) result = result*c; return result; }
执行上述程序时,会产生以下输出 -
Enter the value of n and r 5 2 5C2 = 10 5P2 = 20
以上是C程序找到nCr和nPr的详细内容。更多信息请关注PHP中文网其他相关文章!