使用二维数组生成几何排列,此处将杨辉三角简化为左对齐。
每行的第一位和最后一位为1,[ i ][ j ]处的数据为[ i-1 ][ j-1 ] + [ i-1 ][ j ],
两种方法:1.先生成数据,再遍历打印
2.生成的同时打印
int main()
{
int arr[10][10] = {0};
int i = 0;
int j = 0;
for (i = 0; i < 10; i++)
{
for (j = 0; j <= i; j++)
{
if (j == 0)
{
arr[i][j] = 1;
}
else if (j == i)
{
arr[i][j] = 1;
}
else
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
for (i = 0; i < 10; i++)
{
for (j = 0; j <= i; j++)
{
printf("%-4d ", arr[i][j]);
}
printf("\n");
}
return 0;
}