在n个球中，任意取出m个（不放回），求共有多少种取法

要求：

在n个球中，任意取出m个（不放回），求共有多少种取法

分析：

假设3个球A,B,C，任意取出2个，可分为取出的球中含A的部分和不含A的部分。即AB,AC为一组，BC为一组。

设函数F（n,m）

return   F（n-1,m-1）+F（n-1,m） 假设一个特殊的球A，把整个取法分为含A的部分和不含A的部分，进行递归求出总共的取法。

代码：

 public class demo2 {
 //在n个球中，任意取出m个（不放回），求共有多少种取法
     public static int f(int n, int m){
         if(n < m)
             return 0;
         if(n == m)
             return 1;
         if(m == 0)
             return 1;
         return f(n-1,m-1)+f(n-1,m);
     }

     public static void main(String[] args) {
         // TODO Auto-generated method stub
         int x = f(5,3);
         System.out.println(x);
     }

 }