首先来分析这个三角形,每一行的第一个和最后一个元素都是1,因此我们首先可以使用二维数组来试着打印每一行的第一个元素和最后一个元素的1。
1.每一行的第一个元素可以看成每一行一维数组的第一个元素(下标为0),因此在二维数组里面可以写成arr[i][0]
2.每一行的最后一个元素恰好是他的行号,例如第三行第三个元素就是1。因此在这个地方,在循环里面,i是等于j的。
#include <stdio.h>
int main()
{
int arr[100][100] = { 0 };
int i, j;
for (i = 0; i < 10; i++)
{
arr[i][0] = 1;
for (j = 0; j <= i; j++)//这里一定要注意j<=i,不能漏掉=,如果漏掉i的话,下面的arr[i][j]是无法被赋值成1的
{
if (i == j)
{
arr[i][j] = 1;
}
}
}
for (i = 0; i < 10; i++)
{
for (j = 0; j <= i; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
输出结果如下图:
那么下一步就是打印1和1 中间的数字了。通过分析我们可以看到,以第三行为例,第三行的中间就是上一行的第一个元素和第二个元素之和。若设第三行中间的元素为arr[i][j],那么他上面的元素则为arr[i-1][j],左上的元素为arr[i-1][j-1]。关系如下图所示~~
由此我们可以得到,arr[i][j]=arr[i-1][j]+arr[i-1][j-1]。直接代入代码就可以了~
#include <stdio.h>
int main()
{
int arr[100][100] = { 0 };
int i, j;
for (i = 0; i < 10; i++)
{
arr[i][0] = 1;
for (j = 0; j <= i; j++)//这里一定要注意j<=i,不能漏掉i,如果漏掉i的话,下面的arr[i][j]是无法被赋值成1的
{
if (i == j)
{
arr[i][j] = 1;
}
if (i > 1 && j >= 1)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
printf("%-3d ", arr[i][j]);
}
printf("\n");
}
return 0;
}