#define ROW 100 //行
#define COS 100 //列
//二维数组
void YHTrile_Twodim(int n, int(*arr)[COS])
{
//第一列 和 i=j的一条对角线 两种特殊情况的处理
for (int i = 0; i < n; i++)
{
arr[i][0] = 1;
arr[i][j] = 1;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j <=i; j++)
{
if (i > 1 && j != 0 && j != i)
{
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
printf("%-5d ", arr[i][j]);
}
printf("\n");
}
}
int main()
{
int arr[ROW][COS] = { 0 };
int n = 0;
printf("\n");
YHTrile_Twodim(10, arr);
return 0;
}
思路:
1、每行的中间元素等于其 上一行的元素 加上 上一行减一的元素
对角线元素 i=j 和第一列元素都为1.