力扣：杨辉三角 （C语言）

题目描述：

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

一、解题思路

杨辉三角，两边都为1： ans[i][0]=ans[i][i]=1;

中间值：ans[i][j]=ans[i-1][j-1]+ans[i-1][j];

二、代码

代码如下（示例）：

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** generate(int numRows, int* returnSize, int** returnColumnSizes){
     int i,j;
     *returnSize=numRows;
     *returnColumnSizes=(int*)malloc(sizeof(int)*numRows);
     int **ans=(int**)malloc(sizeof(int*)*numRows);
     for(i=0;i<numRows;i++)
     {
         (*returnColumnSizes)[i]=i+1;
         ans[i]=(int*)malloc(sizeof(int)*(i+1));
         ans[i][0]=ans[i][i]=1;
         for(j=1;j<i;j++)
         {
             ans[i][j]=ans[i-1][j-1]+ans[i-1][j];
         }
     }
     return ans;
}