組合數 從4個人中選2個人參加活動,一共有6種選法。 從n個人中選m個人參加活動,一共有多少種選法?

  1. /*  組合數 
  2. 從4個人中選2個人參加活動,一共有6種選法。 
  3. 從n個人中選m個人參加活動,一共有多少種選法?下面的函數實現了這個功能。 
  4. 請仔細分析代碼,填寫缺少的部分(下劃線部分)。 
  5. 注意:請把填空的答案(僅填空處的答案,不包括題面)存入考生文件夾下對應題號的“解答.txt”中即可。 
  6. 直接寫在題面中不能得分。 
  7.  */  
  8. public class 組合數 {  
  9.     // n 個元素中任取 m 個元素,有多少種取法  
  10.     public static int f(int n, int m){  
  11.         if(m>n) return 0;  
  12.         if(m==0return 1;  
  13.   
  14.         return f(n-1,m-1) + f(n-1,m);   // 填空  
  15.     }  
  16.     public static void main(String[] args){  
  17.         System.out.println(f(4,2));  
  18.     }  
  19. }  
運行結果:
[plain] view plaincopy
  1. 6  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章