组合问题

/**
 * 在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);}