组合问题： 从n种球中取出m个，有多少种取法，球的数量不限。

　　思路：采用递归方式计算，可以认为是从 n 种球中取出 m – 1 个球，然后随意加上某一种A类球组合，由于球中所有有关A类的球组合已经求出，因此剩下的组合种不会包含A类球，故剩下的组合数为从 n – 1 种球中取出 m 个球. 公式表示如下:
　

f(n,m)=f(n,m−1)+f(n−1,m)　　m>0,n>0

其中：

f(n,1)=n

f(1,m)=1

根据公式递归求解即可．

public int combination(int n, int m) {
    if (n < 1 || m < 1)
        return 0;
    if (m == 1)
        return n;
    else if (n == 1)
        return 1;
    return combination(n, m - 1) + combination(n - 1, m);
}