首页 > 后端开发 > C++ > C程序找到nCr和nPr

C程序找到nCr和nPr

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
发布: 2023-08-28 23:05:12
转载
1192 人浏览过

C程序找到nCr和nPr

在C编程语言中,nCr被称为组合。 nCr 是从 n 个对象的集合中选择 r 个对象,其中对象的顺序并不重要。

nPr 称为排列 。 nPr 是一组“n”个对象中“r”个对象的排列,这些对象应该按顺序或序列排列。

排列和组合公式

求排列的公式以及 C 语言中给定数字的组合如下 -

  • nCr = n!/(r!*(n-r)!)
  • nPr = n!/(n-r)!.

求 nCr 的逻辑如下 -

result = factorial(n)/(factorial(r)*factorial(n-r));
登录后复制

找到nPr的逻辑如下 −

result = factorial(n)/factorial(n-r);
登录后复制

Example

以下是用于找到给定数字的排列和组合的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中文网其他相关文章!

相关标签:
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
用php如何生成小程序的小程序码?
来自于 1970-01-01 08:00:00
0
0
0
小程序可以用来开发功能性程序吗?
来自于 1970-01-01 08:00:00
0
0
0
微信小程序
来自于 1970-01-01 08:00:00
0
0
0
c++ - WINAPI关闭程序时调用SetConsoleHandler异常
来自于 1970-01-01 08:00:00
0
0
0
程序检测到端口80已经被httped.exe进程占用!
来自于 1970-01-01 08:00:00
0
0
0
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板