杨辉三角,又叫帕斯卡三角形,是一个三角形矩阵,其顶端是 1,视为(row0).第1列(row1)(1&1)两个1,这两个1是由他们上头左右两数之和 (不在三角形内的数视为0).依此类推产生第2列(row2):0+1=1;1+1=2;1+0=1.第3列(row3):0+1=1;1+2=3; 2+1=3;1+0=1. 循此法可以产生以下诸列. 2016-02-18_56c5c49a.jpg.png 分析:(a+b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项. 由此可通过排列组合式来求得其对应的每一项系数,即杨辉三角的对应位置的值. 组合公式为:c(n,m)=p(n,m)m!=n!((n-m)!*m!) 也可利用队列来做,在教科书上有范例,但较数学方法复杂; #incl destdio.h #define size_triangle 12 利用组合公式计算每一个数 int getres lt(int row,int col) { do ble m ltiple=1; int res lt=0; for(int i=1;i=col;i) { m ltiple*=(do ble)(row-i+1)i;