题目:在屏幕上打印杨辉三角。
例如:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
首先,我们得知道什么叫做杨辉三角>>
杨辉三角最本质的特征是,它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。
图解:
通过其余的数则是等于它肩上的两个数之和这个逻辑,我们可以通过设计二维数组进行相加,但是现在我们的难点是:杨辉三角周围的1怎么办。
这个1,能不能像其余的数一样,等于它肩上的两个数之和呢?
如图,如果在杨辉三角的周围一圈铺上0,这样1也就可以通过它肩上的两个数之和得到了。当我们要打印5*5的杨辉三角时,周围的数字至少应该铺满6*6,以保证1能通过肩上的两个数相加得到,所以我们可以使用二维数组来写。
结果:
#define row 6
#define col 6
int main()
{
int arr[row][col] = { 0 };
arr[1][1] = 1;
printf("%d\n", arr[1][1]);
int i = 0;
for (i = 2; i <= row - 1; i++)
{
int j = 0;
for (j = 1; j <= i; j++)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}