在做这道题时首先要观察杨辉三角的规律

1

1 1

1 2 1

1 3 3 1

1 4 3 4 1

……

可以看出

1.每行的数字个数与所处行数相等

2.除去每行第一个和最后一个数字唯一，其他数字都等于头顶元素加头顶前一个元素

源代码:

#include

#include

void PrintY(int length, int array[][100])

{

int i,m;

for (i = 0; i

{

for (m = 0; m < length; m++)

{

if (m == 0 || m == i)//每行第一个和最后一个元素为1

{

array[i][m] = 1;

continue;

}

array[i][m] = array[i - 1][m] + array[i - 1][m - 1];//头顶元素加头顶前一个元素

}

}

for (i = 0; i < length; i++)

{

for (m = 0; m <= i; m++)//输出时控制列数变化即可输出三角

{

printf("%-5d", array[i][m]);

}

printf("\n");

}

}

int main()

{

int leng;

int array[100][100] = {0};//利用二维数组来输出杨辉三角

printf("请输入要输出的行数\n");

scanf("%d", &leng);

PrintY(leng, array);

system("pause");

return 0;

}