java：从n个球中取m个球，共有多少种取法

  假设在n个球中有一个球为特殊球，那么就有两种方式取球，一种是那个特殊球被取到，剩下的就是从n-1个球中取出m-1个球，另一种是那个特殊球没有被取到，剩下的就是从n-1个球中取出m个球。

  /*在n个球中取m个球  有多少种不同的取法*/

//假设n个球中有一个球为特殊球，那就有两种情况，一种是取的球包含这个特殊球，那么就要从剩下n-1
//个球中取m-1个球，另一种是不包含这个特殊球，那就要从剩下n-1个球中取m个球

public class c {

    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) {
        
        int k = f(5,3);
        System.out.println(k);
    }

}