- /* 組合數
- 從4個人中選2個人參加活動,一共有6種選法。
- 從n個人中選m個人參加活動,一共有多少種選法?下面的函數實現了這個功能。
- 請仔細分析代碼,填寫缺少的部分(下劃線部分)。
- 注意:請把填空的答案(僅填空處的答案,不包括題面)存入考生文件夾下對應題號的“解答.txt”中即可。
- 直接寫在題面中不能得分。
- */
- public class 組合數 {
- // n 個元素中任取 m 個元素,有多少種取法
- public static int f(int n, int m){
- if(m>n) return 0;
- if(m==0) return 1;
- return f(n-1,m-1) + f(n-1,m); // 填空
- }
- public static void main(String[] args){
- System.out.println(f(4,2));
- }
- }
- 6