
在C编程语言中,nCr被称为组合。 nCr 是从 n 个对象的集合中选择 r 个对象,其中对象的顺序并不重要。
nPr 称为排列 。 nPr 是一组“n”个对象中“r”个对象的排列,这些对象应该按顺序或序列排列。
排列和组合公式
求排列的公式以及 C 语言中给定数字的组合如下 -
- nCr = n!/(r!*(n-r)!)
- nPr = n!/(n-r)!.
求 nCr 的逻辑如下 -
沙之丘企业网站程序是一个以asp.net(C#) 4.0 +access进行开发的企业网站源码。主要功能:1、产品、设备、新闻系统2、留言信息直接发邮件到相关部门3、所有链接都以一级目录显示更好的权重4、其他信息扩展,可以增加如:人事招聘,公司介绍,地图,联系我们等5、带有商品和设备的搜索功能6、模板动态化方便扩展模板7、简体繁体选择显示运行环境:windows 2003或者更高windows服务
result = factorial(n)/(factorial(r)*factorial(n-r));
找到nPr的逻辑如下 −
result = factorial(n)/factorial(n-r);
Example
以下是用于找到给定数字的排列和组合的C程序−
#includelong 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 "); scanf("%d%d",&n,&r); ncr = find_ncr(n, r); npr = find_npr(n, r); printf("%dC%d = %ld
", n, r, ncr); printf("%dP%d = %ld
", 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









