计算排列数A(m, n)

#include<stdio.h>
unsigned long f(unsigned short m, unsigned short n);
int main()
{/* 考虑到用户可能输入负数, 将m、n声明为short类型更稳妥 *//* 虽然f函数的两个参数均为unsigned short类型, 但实际最大值 = short类型的最大正数值 */short m;short n;/* 考虑到排列数可能较大, 用unsigned long类型声明更合适 */unsigned long result;/* 输入容错机制 */while(scanf("%hd%hd", &m, &n) != 2 || m < 1 || n < 0){while(getchar() != '\n') ;printf("请输入合法数据.\n");}result = f(m, n);if(result != 0){printf("A(%hd, %hd) = %lu.\n", m, n, result);}else{/* 数据不合法 */printf("A(m, n): m >= n!\n");}/* */return 0;
}
/* 计算A(m, n) */
unsigned long f(unsigned short m, unsigned short n)
{/* 数据不合法 */if(n > m){return 0;}/* */unsigned long S = 1;/* S = m * (m - 1) * (m - 2) * ... * (m - n + 1) */unsigned short i = m;while(i >= m - n + 1){S *= i;i --;}/* 有趣的是, 如果n == 0, 那么循环一次都不执行, 最终结果确实也为1 */return S;
}

计算排列数A(m, n)相关推荐

python计算排列数组合数
组合排列介绍一.编写函数计算组合数CniC^{i}_{n}Cni. def Combinatorial(n,i):'''设计组合数'''#n>=iMin=min(i,n-i)result=1 ...
C语言计算排列数和组合数
#include <stdio.h> int main(int argc, char *argv[]) {printf("%d \n",a(3,8));printf(& ...
MATLAB计算阶乘、排列数与组合数
在1500件产品中有400件次品,1100件正品,任取200件求恰有90件次品的概率; 求至少有两件次品的概率. 这是一道古典概型的概率问题,题目比较简单,很容易求得概率,其中但是,计算量较大,于 ...
计算排列组合数-python
使用scipy计算排列组合的具体数值 from scipy.special import comb, permperm(3,2) #计算排列数 6comb(3,2) #计算组合数 3 自己写一个计算排 ...
python计算排列组合数
一.编写函数计算组合数 def Combinatorial(n,i):'''设计组合数'''#n>=iMin=min(i,n-i)result=1for j in range(0,Min):#由 ...
排列数A(n, m)的计算
排列数是在n个互不相同的数中选出m个能组成的不同次序的排列的方案数. 公式上就等于组合数*全排列,即A(n, m) = n! / (n-m)! 可以说是a1*a2*a3--*am,ai = n-m+i ...
【组合数学】排列组合 ( 多重集排列 | 多重集全排列 | 多重集非全排列所有元素重复度大于排列数 | 多重集非全排列某些元素重复度小于排列数 )
文章目录一.多重集二.多重集全排列三.多重集全排列示例三.多重集非全排列 1 所有元素重复度大于排列数 ( ni≥rn_i \geq rni≥r ) 四.多重集非全排列 2 某些元素重复度小 ...
【算法】组合数学——排列数生成算法详解（一）
组合数学中的全排列深成算法历来是组合数学考试的重要考察点,因此在这里我简单的介绍一下6种全排列生成算法的详细过程,并借此比较它们之间的优劣之处. 不论是哪种全排列生成算法,都遵循着"原排列& ...
【组合数学】指数生成函数 ( 指数生成函数概念 | 排列数指数生成函数 = 组合数普通生成函数 | 指数生成函数示例 )
文章目录一.指数生成函数二.排列数指数生成函数 = 组合数普通生成函数三.指数生成函数示例参考博客 : 按照顺序看 [组合数学]生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常 ...

计算排列数A(m, n)

计算排列数A(m, n)相关推荐

最新文章

热门文章