杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。
因为首现于南宋杨辉的《详解九章算法》得名,而书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。
古代波斯数学家欧玛尔·海亚姆也描述过这个三角形。在欧洲,因为法国数学家布莱兹‧帕斯卡在1653年的《论算术三角》中首次完整论述了这个三角形,故也被称作帕斯卡三角(Pascal’s triangle)。
int main()
{
int arr[9][9];
int i = 0;
int j = 0;
for (i = 0; i < 9; i++) //打印9*9的二维数组
{
for (j = 0; j < 9; j++)
{
arr[i][j] = 1;
}
}
for (i = 1; i < 9; i++) //进行图片中的计算 实现过程
{
for (j = 1; j < i; j++)
{
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; 实现条件;
}
}
for(i=0;i<9;i++)
{
for (j = 0; j <= 9-i; j++) //打印空格数
{
printf(" ");
}
for (j = 0; j <= i; j++) //打印二维数组中需要的部分
{
printf("%3d ",arr[i][j]);
}
printf("\n");
}
return 0;
}