帕斯卡三角形是一个形成三角形的整数数阵(number array)，数阵中各列分别为二项式 中各项之系数，n＝0,1,2,…。 若以矩阵表之，前有限列形成一对角元为1的三角形矩阵，称为帕斯卡三角形矩阵。其中各元Pij具有下列递回关系：