在做这道题时首先要观察杨辉三角的规律
1
1 1
1 2 1
1 3 3 1
1 4 3 4 1
……
可以看出
1.每行的数字个数与所处行数相等
2.除去每行第一个和最后一个数字唯一,其他数字都等于头顶元素加头顶前一个元素
源代码:
#include<stdio.h>
#include<stdlib.h>
void PrintY(int length, int array[][100])
{
int i,m;
for (i = 0; i <length; 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;
}
原文地址:https://blog.51cto.com/14232799/2382161
时间: 2024-10-10 10:59:55