组合数

我是一唯

于 2014-03-05 15:59:00 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏： acm记录文章标签：递归

本文链接：https://blog.youkuaiyun.com/u012689941/article/details/20551649

acm记录专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个简单的组合数学问题：从n个人中选择m个人参加活动的方法数，并提供了一段C语言实现的递归算法来计算这一数量。

从4个人中选2个人参加活动，一共有6种选法。

从n个人中选m个人参加活动，一共有多少种选法？

#include<stdio.h>
int f(int n, int m){
	if(m > n)
	return 0;
	if(m == 0)
	return 1;
	if(m <= n)
	return f(n - 1, m - 1) + f(n - 1, m);
	
}
int main(){
	int n, m;
	scanf("%d%d", &n, &m);
	int result = f(n, m);
	printf("%d", result);
	return 0;
}