杨辉三角形

杨辉三角形，又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形。它是一个正整数三角形的数表，每个数字是它上面两个数字之和。这个三角形在中国首现于杨辉的《详解九章算法》中，故得名。 杨辉三角形有许多有趣的性质和应用。例如，它的每一行都对应着一个二项式系数，而每一对相邻的数字之和则对应着一个组合数。此外，杨辉三角形还可以用来解决一些数学问题，如计算高次幂、求最大公约数等。