组合数计算-java

排列组合是计算应用经常使用的算法，通常使用递归的方式计算，但是由于n！的过于大，暴力计算很不明智。一般使用以下两种方式计算。

一，递归的思想：假设m中取n个数计算排列组合数，表示为comb（m,n）。那么comb（m，n）= comb（m-1，n-1）+comb（m-1，n）

解释思想，从m个球中取出n个球可以分成两种情况相加，从m个球中取出一个球，如果它属于n，还需要从m-1中取出n-1个球；如果它不属于n，则需要从m-1中取出n个球

根据这种思想可以通过递归的思想计算组合数：