您好,欢迎访问一九零五行业门户网

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
"); 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 r5 25c2 = 105p2 = 20
以上就是c程序找到ncr和npr的详细内容。
其它类似信息

推荐信息