排列数和组合数

艾醒(AiXing-w)

于 2022-01-15 11:16:33 发布

阅读量204

点赞数

分类专栏： C++数据结构与算法文章标签：几何学动态规划线性代数

本文链接：https://blog.youkuaiyun.com/DuLNode/article/details/122507465

版权

C++数据结构与算法专栏收录该内容

22 篇文章

订阅专栏

公式

$A_n ^ m=\frac{n!}{(n-m)!}= n \cdot (n-1) \cdot (n-2) \cdot \cdot \cdot(n-m+1)$
$C_n^m=\frac{A_n^m}{m!}$

代码

#include<iostream>
#include<cmath>

using namespace std;

int factorial(int start, int end){
	int ans=1;
	for(int i=start; i <= end; i++){
		ans *= i;
	}
	return ans;
}

int A(int n, int m){
	return factorial(n-m+1, n);
}

int C(int n, int m){
	return A(n, m) / factorial(1, m);
}

int main(){
	cout<<A(5, 2)<<" "<<C(5, 2)<<endl;
	return 0;
}