杨辉三角形C(m,n)排列组合 java 动态规划实现

杨辉三角形

              1
            1   1
          1   2   1
        1   3   3   1
      1   4   6   4    1

观察杨辉三角形，某一值为上一行的左右列的值之和。

排列组合

有公式：
C(m,n)=C(m-1,n)+C(m-1,n-1)
是不是可以看出来排列组合的计算公式与上面的杨辉三角形的规律很相似？

我们把杨辉三角形放到二维数组中

	1  0  0  0  0
	1  1  0  0  0
	1  2  1  0  0