组合问题

/**
 * 在n个球中，任意取出m个（不放回），求有多少种不同的取法。

 */

	public static void main(String[] args) {
		System.out.println(f(3, 2));
	}

	public static int f(int n, int m) {
		if (n < m) return 0;
		if (n == m) return 1;
		if (m == 0) return 1;
		// 假设n个球中有一个特殊的球x，取法划分（包不包含x）
		return f(n - 1, m - 1) + f(n - 1, m);
	}