組合數



從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;
}







發佈了50 篇原創文章 · 獲贊 7 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章