C程序找到nCr和nPr

2023年 8月 29日 26.4k 0

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
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

");
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

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论