组合数 从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  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章