力扣【118-杨辉三角】【数组-C语言】

题目：力扣-118

杨辉三角：（算法思路）
1. 每行第一个数和最后一个数都是1
2. 把杨辉三角左端对齐，从第三行开始，非首尾的元素值等于上一行同列的元素与该元素之前的元素之和，即 $t[j]=returnColumnSizes[i-2][j-1]+returnColumnSizes[i-2][j];$

代码实现

#include <stdio.h>
#include <stdlib.h>

//杨辉三角的前numRows行数据添加入集合中
int** generate(int numRows) {
	int i, j,* t;
    int** returnColumnSizes = (int**)malloc(numRows * sizeof(int*));
    for (i = 1; i <= numRows; i++) {
        t = (int*)malloc(i * sizeof(int));
        t[0] = 1;
        t[i - 1] = 1;
        for (j = 1; j < i - 1; j++) {
            t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j];
        }
        returnColumnSizes[i - 1] = t;
    }
    return returnColumnSizes;
}

//测试
int main()
{
  int i,k,j=10;
	int ** t=generate(j);
	for(i=1;i<=j;i++){
		for(k=0;k<i;k++){
        	printf("%d ",t[i-1][k]);
		}
		printf("\n");
	}
	printf("哈哈机密");
   return 0;
}

测试结果：

杨辉三角：（算法思路）
每行第一个数和最后一个数都是1
把杨辉三角左端对齐，从第三行开始，非首尾的元素值等于上一行同列的元素与该元素之前的元素之和，即 $t[j]=returnColumnSizes[i-2][j-1]+returnColumnSizes[i-2][j];$