在n个球中，任意取出m个（不放回），求有多少种不同取法 ——Java/递归/蓝桥杯

package 递归;
//平地起风雷
public class 递归2 {

	// 在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);
		//想象n个里有一个特殊球X，取发划分：包不包含x

	}

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

	}

}