127.组合数
来源:互联网 发布:664uu com新域名 编辑:程序博客网 时间:2024/06/05 23:48
127.组合数
从4个人中选2个人参加活动,一共有6种选法。
从n个人中选m个人参加活动,一共有多少种选法?下面的函数实现了这个功能。
请仔细分析代码,填写缺少的部分(下划线部分)。
注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
public class Main{
static int f(int n,int m){
if(m>n) return 0;
if(m==n) return 1;
return f(n-1,m-1)+f(n-1,m);
}
public static void main(String[] args){
System.out.println(f(4,2));
}
}
递推公式:C(n)(m)=C(n-1)(m-1)+C(n-1)(m)
阅读全文
0 0
- 127.组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- Arrays 的copyOf()
- JavaWeb:报错信息The superclass \"javax.servlet.http.HttpServlet\" was not found on the Java Build Path
- 全球HTTPS时代已来,你跟上了吗?
- 129.(字节流、字符流)对文件进行读写操作
- 128.最小公倍数
- 127.组合数
- 华为上机汽水瓶问题C++语言实现
- 126.金字塔
- HDU 5988 ACM-ICPC Regional QingDao(最小费用最大流)
- 125.自守数
- logback高级特性,异步记录日志
- 124.因数分解
- (果粉必备)iCloud备份和恢复数据使用技巧
- 123.异或加密法