qq_39158217的博客

原创 如何快速的求出组合数（杨辉三角）

杨辉三角中，边界的值是1，除了边界之外任意一个元素都是其左上方和右上方元素之和。利用这个特性，我们可以很容易的利用二维数组来生成杨辉三角。c++代码如下。void yanghui(int n){ //initialize array for(int i=0;i<MAX;i++){ for(int j=0;j<MAX;j++)c[i][j]=0; } for(int ...